./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec2_product01.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 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 04:26:14,108 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 04:26:14,109 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 04:26:14,152 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 04:26:14,152 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 04:26:14,154 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 04:26:14,157 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 04:26:14,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 04:26:14,167 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 04:26:14,172 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 04:26:14,173 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 04:26:14,178 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 04:26:14,179 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 04:26:14,180 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 04:26:14,181 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 04:26:14,185 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 04:26:14,185 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 04:26:14,186 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 04:26:14,188 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 04:26:14,191 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 04:26:14,193 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 04:26:14,194 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 04:26:14,195 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 04:26:14,197 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 04:26:14,198 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 04:26:14,202 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 04:26:14,202 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 04:26:14,203 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 04:26:14,203 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 04:26:14,204 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 04:26:14,205 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 04:26:14,205 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 04:26:14,206 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 04:26:14,207 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 04:26:14,208 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 04:26:14,209 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 04:26:14,209 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 04:26:14,209 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 04:26:14,210 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 04:26:14,210 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 04:26:14,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 04:26:14,212 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 04:26:14,215 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 04:26:14,248 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 04:26:14,249 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 04:26:14,249 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 04:26:14,249 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 04:26:14,250 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 04:26:14,250 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 04:26:14,251 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 04:26:14,251 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 04:26:14,251 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 04:26:14,252 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 04:26:14,252 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 04:26:14,253 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 04:26:14,253 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 04:26:14,253 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 04:26:14,253 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 04:26:14,253 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 04:26:14,254 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 04:26:14,254 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 04:26:14,254 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 04:26:14,254 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 04:26:14,254 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 04:26:14,255 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 04:26:14,255 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 04:26:14,255 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 04:26:14,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 04:26:14,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 04:26:14,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 04:26:14,256 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 04:26:14,256 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 04:26:14,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 04:26:14,256 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 04:26:14,257 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 04:26:14,257 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 04:26:14,257 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 -> 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af [2022-07-21 04:26:14,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 04:26:14,627 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 04:26:14,629 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 04:26:14,630 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 04:26:14,631 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 04:26:14,632 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2022-07-21 04:26:14,695 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60755a9ea/7f2c1445f8494128b1ef4ca1323a6080/FLAGf67a443c2 [2022-07-21 04:26:15,278 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 04:26:15,278 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2022-07-21 04:26:15,298 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60755a9ea/7f2c1445f8494128b1ef4ca1323a6080/FLAGf67a443c2 [2022-07-21 04:26:15,549 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60755a9ea/7f2c1445f8494128b1ef4ca1323a6080 [2022-07-21 04:26:15,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 04:26:15,552 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 04:26:15,553 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 04:26:15,553 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 04:26:15,556 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 04:26:15,557 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 04:26:15" (1/1) ... [2022-07-21 04:26:15,558 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@627e515f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:15, skipping insertion in model container [2022-07-21 04:26:15,558 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 04:26:15" (1/1) ... [2022-07-21 04:26:15,565 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 04:26:15,618 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 04:26:15,739 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_spec2_product01.cil.c[1545,1558] [2022-07-21 04:26:16,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 04:26:16,116 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 04:26:16,130 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_spec2_product01.cil.c[1545,1558] [2022-07-21 04:26:16,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 04:26:16,278 INFO L208 MainTranslator]: Completed translation [2022-07-21 04:26:16,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16 WrapperNode [2022-07-21 04:26:16,279 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 04:26:16,280 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 04:26:16,280 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 04:26:16,281 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 04:26:16,286 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,329 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,381 INFO L137 Inliner]: procedures = 88, calls = 328, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 754 [2022-07-21 04:26:16,388 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 04:26:16,389 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 04:26:16,389 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 04:26:16,389 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 04:26:16,396 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,397 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,409 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,412 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,429 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,453 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,457 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 04:26:16,467 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 04:26:16,467 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 04:26:16,467 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 04:26:16,468 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (1/1) ... [2022-07-21 04:26:16,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 04:26:16,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:26:16,497 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 04:26:16,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 04:26:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 04:26:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-07-21 04:26:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-07-21 04:26:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-21 04:26:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-21 04:26:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-21 04:26:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-21 04:26:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-21 04:26:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-21 04:26:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-21 04:26:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-21 04:26:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-21 04:26:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-21 04:26:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-07-21 04:26:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-07-21 04:26:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-21 04:26:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-21 04:26:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-21 04:26:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-21 04:26:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-21 04:26:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-21 04:26:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-21 04:26:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-21 04:26:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-21 04:26:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-21 04:26:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-21 04:26:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-21 04:26:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-21 04:26:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-21 04:26:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-21 04:26:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-21 04:26:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-21 04:26:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-21 04:26:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 04:26:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-21 04:26:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-21 04:26:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-21 04:26:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-21 04:26:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-21 04:26:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-21 04:26:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 04:26:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 04:26:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-21 04:26:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-21 04:26:16,735 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 04:26:16,737 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 04:26:17,769 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 04:26:17,789 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 04:26:17,789 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-21 04:26:17,792 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 04:26:17 BoogieIcfgContainer [2022-07-21 04:26:17,792 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 04:26:17,794 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 04:26:17,794 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 04:26:17,796 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 04:26:17,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 04:26:15" (1/3) ... [2022-07-21 04:26:17,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46c3cf93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 04:26:17, skipping insertion in model container [2022-07-21 04:26:17,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:26:16" (2/3) ... [2022-07-21 04:26:17,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46c3cf93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 04:26:17, skipping insertion in model container [2022-07-21 04:26:17,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 04:26:17" (3/3) ... [2022-07-21 04:26:17,806 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product01.cil.c [2022-07-21 04:26:17,818 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 04:26:17,818 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 04:26:17,874 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 04:26:17,879 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@38ef167c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1df70371 [2022-07-21 04:26:17,880 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 04:26:17,885 INFO L276 IsEmpty]: Start isEmpty. Operand has 517 states, 409 states have (on average 1.7163814180929096) internal successors, (702), 430 states have internal predecessors, (702), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2022-07-21 04:26:17,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-21 04:26:17,906 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:26:17,906 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:26:17,907 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:26:17,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:26:17,924 INFO L85 PathProgramCache]: Analyzing trace with hash 998203465, now seen corresponding path program 1 times [2022-07-21 04:26:17,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:26:17,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266227830] [2022-07-21 04:26:17,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:26:17,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:26:18,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:26:18,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:18,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:26:18,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 04:26:18,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:18,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 04:26:18,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:26:18,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:18,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 04:26:18,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:26:18,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266227830] [2022-07-21 04:26:18,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266227830] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:26:18,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:26:18,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:26:18,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515753800] [2022-07-21 04:26:18,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:26:18,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:26:18,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:26:18,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:26:18,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:26:18,802 INFO L87 Difference]: Start difference. First operand has 517 states, 409 states have (on average 1.7163814180929096) internal successors, (702), 430 states have internal predecessors, (702), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 04:26:25,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:26:25,789 INFO L93 Difference]: Finished difference Result 1472 states and 2596 transitions. [2022-07-21 04:26:25,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:26:25,792 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2022-07-21 04:26:25,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:26:25,816 INFO L225 Difference]: With dead ends: 1472 [2022-07-21 04:26:25,816 INFO L226 Difference]: Without dead ends: 967 [2022-07-21 04:26:25,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2022-07-21 04:26:25,829 INFO L413 NwaCegarLoop]: 924 mSDtfsCounter, 2147 mSDsluCounter, 2267 mSDsCounter, 0 mSdLazyCounter, 4313 mSolverCounterSat, 999 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2217 SdHoareTripleChecker+Valid, 3191 SdHoareTripleChecker+Invalid, 5312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 999 IncrementalHoareTripleChecker+Valid, 4313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-07-21 04:26:25,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2217 Valid, 3191 Invalid, 5312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [999 Valid, 4313 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-07-21 04:26:25,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2022-07-21 04:26:26,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 511. [2022-07-21 04:26:26,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.708641975308642) internal successors, (692), 424 states have internal predecessors, (692), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2022-07-21 04:26:26,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 859 transitions. [2022-07-21 04:26:26,028 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 859 transitions. Word has length 74 [2022-07-21 04:26:26,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:26:26,029 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 859 transitions. [2022-07-21 04:26:26,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 04:26:26,030 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 859 transitions. [2022-07-21 04:26:26,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-21 04:26:26,042 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:26:26,042 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:26:26,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 04:26:26,043 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:26:26,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:26:26,043 INFO L85 PathProgramCache]: Analyzing trace with hash 338744733, now seen corresponding path program 1 times [2022-07-21 04:26:26,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:26:26,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398776259] [2022-07-21 04:26:26,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:26:26,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:26:26,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:26:26,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:26,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:26:26,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:26:26,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:26,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:26:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:26:26,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:26,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 04:26:26,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:26:26,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398776259] [2022-07-21 04:26:26,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398776259] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:26:26,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:26:26,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 04:26:26,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994850708] [2022-07-21 04:26:26,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:26:26,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 04:26:26,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:26:26,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 04:26:26,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:26:26,479 INFO L87 Difference]: Start difference. First operand 511 states and 859 transitions. Second operand has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 04:26:31,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:26:31,838 INFO L93 Difference]: Finished difference Result 1297 states and 2230 transitions. [2022-07-21 04:26:31,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 04:26:31,848 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2022-07-21 04:26:31,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:26:31,865 INFO L225 Difference]: With dead ends: 1297 [2022-07-21 04:26:31,865 INFO L226 Difference]: Without dead ends: 804 [2022-07-21 04:26:31,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2022-07-21 04:26:31,868 INFO L413 NwaCegarLoop]: 953 mSDtfsCounter, 1784 mSDsluCounter, 2878 mSDsCounter, 0 mSdLazyCounter, 4584 mSolverCounterSat, 580 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 3831 SdHoareTripleChecker+Invalid, 5164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 580 IncrementalHoareTripleChecker+Valid, 4584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-21 04:26:31,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1852 Valid, 3831 Invalid, 5164 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [580 Valid, 4584 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-21 04:26:31,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2022-07-21 04:26:31,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 515. [2022-07-21 04:26:31,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 408 states have (on average 1.7009803921568627) internal successors, (694), 427 states have internal predecessors, (694), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (83), 80 states have call predecessors, (83), 81 states have call successors, (83) [2022-07-21 04:26:31,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 863 transitions. [2022-07-21 04:26:31,925 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 863 transitions. Word has length 80 [2022-07-21 04:26:31,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:26:31,925 INFO L495 AbstractCegarLoop]: Abstraction has 515 states and 863 transitions. [2022-07-21 04:26:31,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 04:26:31,926 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 863 transitions. [2022-07-21 04:26:31,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-07-21 04:26:31,928 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:26:31,929 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:26:31,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 04:26:31,929 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:26:31,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:26:31,930 INFO L85 PathProgramCache]: Analyzing trace with hash -537802473, now seen corresponding path program 1 times [2022-07-21 04:26:31,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:26:31,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939472392] [2022-07-21 04:26:31,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:26:31,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:26:31,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:26:32,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:32,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-21 04:26:32,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 04:26:32,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:32,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:26:32,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 04:26:32,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:32,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 04:26:32,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:26:32,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939472392] [2022-07-21 04:26:32,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939472392] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:26:32,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:26:32,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-21 04:26:32,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117758049] [2022-07-21 04:26:32,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:26:32,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 04:26:32,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:26:32,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 04:26:32,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-07-21 04:26:32,305 INFO L87 Difference]: Start difference. First operand 515 states and 863 transitions. Second operand has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-21 04:26:44,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:26:44,223 INFO L93 Difference]: Finished difference Result 2404 states and 4293 transitions. [2022-07-21 04:26:44,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-21 04:26:44,223 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 85 [2022-07-21 04:26:44,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:26:44,237 INFO L225 Difference]: With dead ends: 2404 [2022-07-21 04:26:44,238 INFO L226 Difference]: Without dead ends: 1907 [2022-07-21 04:26:44,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=260, Invalid=670, Unknown=0, NotChecked=0, Total=930 [2022-07-21 04:26:44,244 INFO L413 NwaCegarLoop]: 1039 mSDtfsCounter, 3521 mSDsluCounter, 3822 mSDsCounter, 0 mSdLazyCounter, 8302 mSolverCounterSat, 1491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3597 SdHoareTripleChecker+Valid, 4861 SdHoareTripleChecker+Invalid, 9793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1491 IncrementalHoareTripleChecker+Valid, 8302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-07-21 04:26:44,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3597 Valid, 4861 Invalid, 9793 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1491 Valid, 8302 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2022-07-21 04:26:44,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2022-07-21 04:26:44,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1350. [2022-07-21 04:26:44,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 1058 states have (on average 1.658790170132325) internal successors, (1755), 1105 states have internal predecessors, (1755), 235 states have call successors, (235), 53 states have call predecessors, (235), 56 states have return successors, (269), 227 states have call predecessors, (269), 230 states have call successors, (269) [2022-07-21 04:26:44,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2259 transitions. [2022-07-21 04:26:44,418 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2259 transitions. Word has length 85 [2022-07-21 04:26:44,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:26:44,418 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 2259 transitions. [2022-07-21 04:26:44,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-21 04:26:44,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2259 transitions. [2022-07-21 04:26:44,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-21 04:26:44,421 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:26:44,422 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:26:44,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 04:26:44,422 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:26:44,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:26:44,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1116874395, now seen corresponding path program 1 times [2022-07-21 04:26:44,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:26:44,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551661510] [2022-07-21 04:26:44,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:26:44,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:26:44,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:26:44,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:44,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 04:26:44,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 04:26:44,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:44,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:44,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:26:44,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 04:26:44,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 04:26:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:44,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 04:26:44,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:26:44,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551661510] [2022-07-21 04:26:44,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551661510] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:26:44,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:26:44,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-21 04:26:44,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590790794] [2022-07-21 04:26:44,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:26:44,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 04:26:44,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:26:44,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 04:26:44,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-07-21 04:26:44,802 INFO L87 Difference]: Start difference. First operand 1350 states and 2259 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-21 04:26:49,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:26:49,695 INFO L93 Difference]: Finished difference Result 3343 states and 5806 transitions. [2022-07-21 04:26:49,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 04:26:49,696 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 94 [2022-07-21 04:26:49,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:26:49,709 INFO L225 Difference]: With dead ends: 3343 [2022-07-21 04:26:49,710 INFO L226 Difference]: Without dead ends: 1870 [2022-07-21 04:26:49,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2022-07-21 04:26:49,719 INFO L413 NwaCegarLoop]: 905 mSDtfsCounter, 2035 mSDsluCounter, 2743 mSDsCounter, 0 mSdLazyCounter, 4405 mSolverCounterSat, 491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2094 SdHoareTripleChecker+Valid, 3648 SdHoareTripleChecker+Invalid, 4896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 491 IncrementalHoareTripleChecker+Valid, 4405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-21 04:26:49,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2094 Valid, 3648 Invalid, 4896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [491 Valid, 4405 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-21 04:26:49,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2022-07-21 04:26:49,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1350. [2022-07-21 04:26:49,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 1058 states have (on average 1.6417769376181475) internal successors, (1737), 1105 states have internal predecessors, (1737), 235 states have call successors, (235), 53 states have call predecessors, (235), 56 states have return successors, (269), 227 states have call predecessors, (269), 230 states have call successors, (269) [2022-07-21 04:26:49,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2241 transitions. [2022-07-21 04:26:49,931 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2241 transitions. Word has length 94 [2022-07-21 04:26:49,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:26:49,931 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 2241 transitions. [2022-07-21 04:26:49,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-21 04:26:49,931 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2241 transitions. [2022-07-21 04:26:49,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-21 04:26:49,941 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:26:49,942 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] [2022-07-21 04:26:49,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 04:26:49,942 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:26:49,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:26:49,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1269794296, now seen corresponding path program 1 times [2022-07-21 04:26:49,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:26:49,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73181983] [2022-07-21 04:26:49,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:26:49,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:26:49,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:26:50,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:50,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 04:26:50,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-21 04:26:50,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:50,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:50,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:26:50,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:26:50,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:26:50,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:26:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:50,304 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:26:50,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:26:50,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73181983] [2022-07-21 04:26:50,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73181983] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:26:50,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:26:50,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 04:26:50,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653230967] [2022-07-21 04:26:50,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:26:50,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 04:26:50,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:26:50,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 04:26:50,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 04:26:50,308 INFO L87 Difference]: Start difference. First operand 1350 states and 2241 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:26:54,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:26:54,386 INFO L93 Difference]: Finished difference Result 3202 states and 5478 transitions. [2022-07-21 04:26:54,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:26:54,387 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2022-07-21 04:26:54,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:26:54,400 INFO L225 Difference]: With dead ends: 3202 [2022-07-21 04:26:54,401 INFO L226 Difference]: Without dead ends: 1870 [2022-07-21 04:26:54,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:26:54,410 INFO L413 NwaCegarLoop]: 902 mSDtfsCounter, 894 mSDsluCounter, 1392 mSDsCounter, 0 mSdLazyCounter, 2491 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 964 SdHoareTripleChecker+Valid, 2294 SdHoareTripleChecker+Invalid, 2746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 2491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-07-21 04:26:54,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [964 Valid, 2294 Invalid, 2746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 2491 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-07-21 04:26:54,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2022-07-21 04:26:54,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1350. [2022-07-21 04:26:54,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 1058 states have (on average 1.6408317580340264) internal successors, (1736), 1105 states have internal predecessors, (1736), 235 states have call successors, (235), 53 states have call predecessors, (235), 56 states have return successors, (269), 227 states have call predecessors, (269), 230 states have call successors, (269) [2022-07-21 04:26:54,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2240 transitions. [2022-07-21 04:26:54,588 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2240 transitions. Word has length 97 [2022-07-21 04:26:54,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:26:54,588 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 2240 transitions. [2022-07-21 04:26:54,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:26:54,588 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2240 transitions. [2022-07-21 04:26:54,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-21 04:26:54,593 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:26:54,593 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] [2022-07-21 04:26:54,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 04:26:54,594 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:26:54,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:26:54,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1191789461, now seen corresponding path program 1 times [2022-07-21 04:26:54,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:26:54,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910532940] [2022-07-21 04:26:54,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:26:54,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:26:54,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:26:54,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:54,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:26:54,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 04:26:54,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:54,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:26:54,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:26:54,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:26:54,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:54,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:26:54,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:55,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:26:55,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:26:55,019 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-21 04:26:55,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:26:55,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910532940] [2022-07-21 04:26:55,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910532940] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:26:55,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:26:55,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 04:26:55,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903159869] [2022-07-21 04:26:55,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:26:55,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 04:26:55,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:26:55,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 04:26:55,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-21 04:26:55,022 INFO L87 Difference]: Start difference. First operand 1350 states and 2240 transitions. Second operand has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:27:01,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:01,037 INFO L93 Difference]: Finished difference Result 3284 states and 5712 transitions. [2022-07-21 04:27:01,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 04:27:01,037 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2022-07-21 04:27:01,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:01,051 INFO L225 Difference]: With dead ends: 3284 [2022-07-21 04:27:01,051 INFO L226 Difference]: Without dead ends: 1992 [2022-07-21 04:27:01,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=103, Invalid=449, Unknown=0, NotChecked=0, Total=552 [2022-07-21 04:27:01,058 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 1567 mSDsluCounter, 4040 mSDsCounter, 0 mSdLazyCounter, 6068 mSolverCounterSat, 539 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1630 SdHoareTripleChecker+Valid, 4940 SdHoareTripleChecker+Invalid, 6607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 539 IncrementalHoareTripleChecker+Valid, 6068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:01,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1630 Valid, 4940 Invalid, 6607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [539 Valid, 6068 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-07-21 04:27:01,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-21 04:27:01,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1370. [2022-07-21 04:27:01,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1370 states, 1068 states have (on average 1.6301498127340823) internal successors, (1741), 1122 states have internal predecessors, (1741), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:01,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2280 transitions. [2022-07-21 04:27:01,287 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2280 transitions. Word has length 98 [2022-07-21 04:27:01,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:01,288 INFO L495 AbstractCegarLoop]: Abstraction has 1370 states and 2280 transitions. [2022-07-21 04:27:01,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:27:01,288 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2280 transitions. [2022-07-21 04:27:01,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-07-21 04:27:01,293 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:01,293 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] [2022-07-21 04:27:01,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 04:27:01,293 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:01,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:01,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1030401576, now seen corresponding path program 1 times [2022-07-21 04:27:01,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:01,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336346925] [2022-07-21 04:27:01,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:01,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:01,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:01,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:01,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:01,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-21 04:27:01,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:01,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:01,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:01,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:01,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:01,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:01,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:01,629 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:01,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:01,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336346925] [2022-07-21 04:27:01,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336346925] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:01,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:01,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 04:27:01,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469840660] [2022-07-21 04:27:01,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:01,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 04:27:01,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:01,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 04:27:01,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 04:27:01,631 INFO L87 Difference]: Start difference. First operand 1370 states and 2280 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, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:05,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:05,689 INFO L93 Difference]: Finished difference Result 3208 states and 5525 transitions. [2022-07-21 04:27:05,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 04:27:05,690 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, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2022-07-21 04:27:05,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:05,704 INFO L225 Difference]: With dead ends: 3208 [2022-07-21 04:27:05,704 INFO L226 Difference]: Without dead ends: 1896 [2022-07-21 04:27:05,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 04:27:05,711 INFO L413 NwaCegarLoop]: 847 mSDtfsCounter, 942 mSDsluCounter, 1389 mSDsCounter, 0 mSdLazyCounter, 2423 mSolverCounterSat, 312 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 2735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 312 IncrementalHoareTripleChecker+Valid, 2423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:05,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 2236 Invalid, 2735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [312 Valid, 2423 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-07-21 04:27:05,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2022-07-21 04:27:05,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1370. [2022-07-21 04:27:05,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1370 states, 1068 states have (on average 1.6254681647940075) internal successors, (1736), 1122 states have internal predecessors, (1736), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:05,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2275 transitions. [2022-07-21 04:27:05,932 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2275 transitions. Word has length 99 [2022-07-21 04:27:05,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:05,933 INFO L495 AbstractCegarLoop]: Abstraction has 1370 states and 2275 transitions. [2022-07-21 04:27:05,933 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, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:05,933 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2275 transitions. [2022-07-21 04:27:05,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-21 04:27:05,936 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:05,936 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] [2022-07-21 04:27:05,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 04:27:05,937 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:05,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:05,937 INFO L85 PathProgramCache]: Analyzing trace with hash 434132679, now seen corresponding path program 1 times [2022-07-21 04:27:05,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:05,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066386561] [2022-07-21 04:27:05,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:05,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:05,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:06,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:06,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 04:27:06,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:06,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:06,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:06,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:06,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:06,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:06,280 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:06,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:06,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066386561] [2022-07-21 04:27:06,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066386561] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:06,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:06,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 04:27:06,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198397801] [2022-07-21 04:27:06,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:06,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 04:27:06,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:06,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 04:27:06,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 04:27:06,282 INFO L87 Difference]: Start difference. First operand 1370 states and 2275 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:10,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:10,280 INFO L93 Difference]: Finished difference Result 3208 states and 5520 transitions. [2022-07-21 04:27:10,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 04:27:10,281 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2022-07-21 04:27:10,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:10,292 INFO L225 Difference]: With dead ends: 3208 [2022-07-21 04:27:10,292 INFO L226 Difference]: Without dead ends: 1896 [2022-07-21 04:27:10,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 04:27:10,299 INFO L413 NwaCegarLoop]: 854 mSDtfsCounter, 941 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 2412 mSolverCounterSat, 297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 2257 SdHoareTripleChecker+Invalid, 2709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 2412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:10,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 2257 Invalid, 2709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 2412 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-07-21 04:27:10,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2022-07-21 04:27:10,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1370. [2022-07-21 04:27:10,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1370 states, 1068 states have (on average 1.6207865168539326) internal successors, (1731), 1122 states have internal predecessors, (1731), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:10,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2270 transitions. [2022-07-21 04:27:10,512 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2270 transitions. Word has length 100 [2022-07-21 04:27:10,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:10,513 INFO L495 AbstractCegarLoop]: Abstraction has 1370 states and 2270 transitions. [2022-07-21 04:27:10,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:10,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2270 transitions. [2022-07-21 04:27:10,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 04:27:10,516 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:10,516 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] [2022-07-21 04:27:10,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 04:27:10,516 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:10,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:10,517 INFO L85 PathProgramCache]: Analyzing trace with hash 808111443, now seen corresponding path program 1 times [2022-07-21 04:27:10,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:10,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464933209] [2022-07-21 04:27:10,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:10,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:10,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:10,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:10,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:10,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 04:27:10,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:10,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:10,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:10,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:10,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:10,837 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:10,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:10,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464933209] [2022-07-21 04:27:10,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464933209] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:10,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:10,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 04:27:10,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952500067] [2022-07-21 04:27:10,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:10,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 04:27:10,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:10,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 04:27:10,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 04:27:10,839 INFO L87 Difference]: Start difference. First operand 1370 states and 2270 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:14,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:14,638 INFO L93 Difference]: Finished difference Result 3208 states and 5515 transitions. [2022-07-21 04:27:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 04:27:14,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2022-07-21 04:27:14,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:14,648 INFO L225 Difference]: With dead ends: 3208 [2022-07-21 04:27:14,648 INFO L226 Difference]: Without dead ends: 1896 [2022-07-21 04:27:14,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 04:27:14,656 INFO L413 NwaCegarLoop]: 844 mSDtfsCounter, 1349 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 2285 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 2714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 2285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:14,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 2166 Invalid, 2714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 2285 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-21 04:27:14,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2022-07-21 04:27:14,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1370. [2022-07-21 04:27:14,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1370 states, 1068 states have (on average 1.6161048689138577) internal successors, (1726), 1122 states have internal predecessors, (1726), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:14,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2265 transitions. [2022-07-21 04:27:14,891 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2265 transitions. Word has length 101 [2022-07-21 04:27:14,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:14,891 INFO L495 AbstractCegarLoop]: Abstraction has 1370 states and 2265 transitions. [2022-07-21 04:27:14,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:14,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2265 transitions. [2022-07-21 04:27:14,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 04:27:14,894 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:14,894 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] [2022-07-21 04:27:14,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 04:27:14,894 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:14,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:14,895 INFO L85 PathProgramCache]: Analyzing trace with hash -9204078, now seen corresponding path program 1 times [2022-07-21 04:27:14,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:14,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475845636] [2022-07-21 04:27:14,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:14,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:14,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:14,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:14,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:14,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:14,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:14,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:14,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:15,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 04:27:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:15,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:15,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:15,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:15,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:15,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:15,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:15,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:15,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:15,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:15,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:15,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:15,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:15,179 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:15,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:15,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475845636] [2022-07-21 04:27:15,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475845636] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:15,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:15,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 04:27:15,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947135415] [2022-07-21 04:27:15,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:15,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 04:27:15,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:15,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 04:27:15,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 04:27:15,181 INFO L87 Difference]: Start difference. First operand 1370 states and 2265 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:19,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:19,026 INFO L93 Difference]: Finished difference Result 3223 states and 5530 transitions. [2022-07-21 04:27:19,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:27:19,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2022-07-21 04:27:19,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:19,036 INFO L225 Difference]: With dead ends: 3223 [2022-07-21 04:27:19,037 INFO L226 Difference]: Without dead ends: 1917 [2022-07-21 04:27:19,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-07-21 04:27:19,042 INFO L413 NwaCegarLoop]: 862 mSDtfsCounter, 1349 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 2182 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 2588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 2182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:19,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 2180 Invalid, 2588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 2182 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-07-21 04:27:19,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1917 states. [2022-07-21 04:27:19,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1917 to 1372. [2022-07-21 04:27:19,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1372 states, 1070 states have (on average 1.6149532710280374) internal successors, (1728), 1124 states have internal predecessors, (1728), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:19,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1372 states to 1372 states and 2267 transitions. [2022-07-21 04:27:19,215 INFO L78 Accepts]: Start accepts. Automaton has 1372 states and 2267 transitions. Word has length 101 [2022-07-21 04:27:19,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:19,215 INFO L495 AbstractCegarLoop]: Abstraction has 1372 states and 2267 transitions. [2022-07-21 04:27:19,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:19,216 INFO L276 IsEmpty]: Start isEmpty. Operand 1372 states and 2267 transitions. [2022-07-21 04:27:19,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-21 04:27:19,219 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:19,219 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] [2022-07-21 04:27:19,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 04:27:19,219 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:19,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:19,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1734608354, now seen corresponding path program 1 times [2022-07-21 04:27:19,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:19,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339827350] [2022-07-21 04:27:19,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:19,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:19,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:19,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:19,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:19,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:19,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:19,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:19,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:19,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:19,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:19,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:19,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:19,552 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:19,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:19,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339827350] [2022-07-21 04:27:19,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339827350] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:19,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:19,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 04:27:19,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621643351] [2022-07-21 04:27:19,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:19,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 04:27:19,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:19,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 04:27:19,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 04:27:19,555 INFO L87 Difference]: Start difference. First operand 1372 states and 2267 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:23,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:23,142 INFO L93 Difference]: Finished difference Result 3214 states and 5516 transitions. [2022-07-21 04:27:23,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 04:27:23,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 102 [2022-07-21 04:27:23,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:23,155 INFO L225 Difference]: With dead ends: 3214 [2022-07-21 04:27:23,156 INFO L226 Difference]: Without dead ends: 1900 [2022-07-21 04:27:23,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 04:27:23,162 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 1351 mSDsluCounter, 1313 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 420 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 2580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 420 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:23,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1421 Valid, 2158 Invalid, 2580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [420 Valid, 2160 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-07-21 04:27:23,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2022-07-21 04:27:23,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1372. [2022-07-21 04:27:23,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1372 states, 1070 states have (on average 1.6102803738317757) internal successors, (1723), 1124 states have internal predecessors, (1723), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:23,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1372 states to 1372 states and 2262 transitions. [2022-07-21 04:27:23,414 INFO L78 Accepts]: Start accepts. Automaton has 1372 states and 2262 transitions. Word has length 102 [2022-07-21 04:27:23,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:23,415 INFO L495 AbstractCegarLoop]: Abstraction has 1372 states and 2262 transitions. [2022-07-21 04:27:23,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:23,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1372 states and 2262 transitions. [2022-07-21 04:27:23,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-21 04:27:23,418 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:23,418 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] [2022-07-21 04:27:23,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 04:27:23,418 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:23,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:23,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1520438971, now seen corresponding path program 1 times [2022-07-21 04:27:23,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:23,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614025664] [2022-07-21 04:27:23,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:23,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:23,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:23,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:23,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:23,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:23,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:23,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:23,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:23,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:23,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:23,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:23,726 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:23,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:23,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614025664] [2022-07-21 04:27:23,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614025664] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:23,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:23,727 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 04:27:23,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249525699] [2022-07-21 04:27:23,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:23,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 04:27:23,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:23,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 04:27:23,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 04:27:23,729 INFO L87 Difference]: Start difference. First operand 1372 states and 2262 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:27,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:27,406 INFO L93 Difference]: Finished difference Result 3227 states and 5527 transitions. [2022-07-21 04:27:27,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:27:27,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 102 [2022-07-21 04:27:27,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:27,418 INFO L225 Difference]: With dead ends: 3227 [2022-07-21 04:27:27,419 INFO L226 Difference]: Without dead ends: 1921 [2022-07-21 04:27:27,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-07-21 04:27:27,424 INFO L413 NwaCegarLoop]: 859 mSDtfsCounter, 1744 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 2102 mSolverCounterSat, 540 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1814 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 2642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 540 IncrementalHoareTripleChecker+Valid, 2102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:27,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1814 Valid, 2129 Invalid, 2642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [540 Valid, 2102 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-21 04:27:27,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2022-07-21 04:27:27,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1375. [2022-07-21 04:27:27,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1375 states, 1073 states have (on average 1.608574091332712) internal successors, (1726), 1127 states have internal predecessors, (1726), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:27,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1375 states to 1375 states and 2265 transitions. [2022-07-21 04:27:27,642 INFO L78 Accepts]: Start accepts. Automaton has 1375 states and 2265 transitions. Word has length 102 [2022-07-21 04:27:27,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:27,642 INFO L495 AbstractCegarLoop]: Abstraction has 1375 states and 2265 transitions. [2022-07-21 04:27:27,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:27,642 INFO L276 IsEmpty]: Start isEmpty. Operand 1375 states and 2265 transitions. [2022-07-21 04:27:27,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-21 04:27:27,645 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:27,645 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] [2022-07-21 04:27:27,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 04:27:27,645 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:27,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:27,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1685668658, now seen corresponding path program 1 times [2022-07-21 04:27:27,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:27,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717042101] [2022-07-21 04:27:27,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:27,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:27,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:27,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:27,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:27,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-21 04:27:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:27,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:27,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:27,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:27,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:27,970 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:27,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:27,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717042101] [2022-07-21 04:27:27,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717042101] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:27,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:27,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 04:27:27,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671125768] [2022-07-21 04:27:27,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:27,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 04:27:27,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:27,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 04:27:27,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 04:27:27,972 INFO L87 Difference]: Start difference. First operand 1375 states and 2265 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:31,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:31,610 INFO L93 Difference]: Finished difference Result 3263 states and 5570 transitions. [2022-07-21 04:27:31,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:27:31,610 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 103 [2022-07-21 04:27:31,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:31,620 INFO L225 Difference]: With dead ends: 3263 [2022-07-21 04:27:31,620 INFO L226 Difference]: Without dead ends: 1906 [2022-07-21 04:27:31,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:27:31,626 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 1265 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 2172 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1335 SdHoareTripleChecker+Valid, 2188 SdHoareTripleChecker+Invalid, 2565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 2172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:31,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1335 Valid, 2188 Invalid, 2565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 2172 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-21 04:27:31,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1906 states. [2022-07-21 04:27:31,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1906 to 1375. [2022-07-21 04:27:31,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1375 states, 1073 states have (on average 1.6076421248835042) internal successors, (1725), 1127 states have internal predecessors, (1725), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:31,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1375 states to 1375 states and 2264 transitions. [2022-07-21 04:27:31,851 INFO L78 Accepts]: Start accepts. Automaton has 1375 states and 2264 transitions. Word has length 103 [2022-07-21 04:27:31,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:31,851 INFO L495 AbstractCegarLoop]: Abstraction has 1375 states and 2264 transitions. [2022-07-21 04:27:31,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:27:31,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1375 states and 2264 transitions. [2022-07-21 04:27:31,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-21 04:27:31,854 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:31,854 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] [2022-07-21 04:27:31,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-21 04:27:31,855 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:31,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:31,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1441102383, now seen corresponding path program 1 times [2022-07-21 04:27:31,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:31,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111532512] [2022-07-21 04:27:31,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:31,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:31,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:31,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:31,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:31,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:31,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:31,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:31,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:32,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-21 04:27:32,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:32,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:32,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:32,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:32,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:32,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:32,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:32,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:32,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:32,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:32,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:32,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:32,220 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:32,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:32,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111532512] [2022-07-21 04:27:32,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111532512] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:32,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:32,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 04:27:32,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589862608] [2022-07-21 04:27:32,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:32,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 04:27:32,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:32,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 04:27:32,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-21 04:27:32,235 INFO L87 Difference]: Start difference. First operand 1375 states and 2264 transitions. Second operand has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:27:37,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:37,378 INFO L93 Difference]: Finished difference Result 3223 states and 5520 transitions. [2022-07-21 04:27:37,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 04:27:37,379 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 103 [2022-07-21 04:27:37,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:37,391 INFO L225 Difference]: With dead ends: 3223 [2022-07-21 04:27:37,391 INFO L226 Difference]: Without dead ends: 1896 [2022-07-21 04:27:37,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2022-07-21 04:27:37,397 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 1767 mSDsluCounter, 3599 mSDsCounter, 0 mSdLazyCounter, 5756 mSolverCounterSat, 535 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 4480 SdHoareTripleChecker+Invalid, 6291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 5756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:37,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 4480 Invalid, 6291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [535 Valid, 5756 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-21 04:27:37,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2022-07-21 04:27:37,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1367. [2022-07-21 04:27:37,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1367 states, 1065 states have (on average 1.6093896713615023) internal successors, (1714), 1119 states have internal predecessors, (1714), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:37,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1367 states to 1367 states and 2253 transitions. [2022-07-21 04:27:37,620 INFO L78 Accepts]: Start accepts. Automaton has 1367 states and 2253 transitions. Word has length 103 [2022-07-21 04:27:37,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:37,621 INFO L495 AbstractCegarLoop]: Abstraction has 1367 states and 2253 transitions. [2022-07-21 04:27:37,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:27:37,621 INFO L276 IsEmpty]: Start isEmpty. Operand 1367 states and 2253 transitions. [2022-07-21 04:27:37,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-21 04:27:37,623 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:37,624 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] [2022-07-21 04:27:37,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 04:27:37,624 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:37,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:37,624 INFO L85 PathProgramCache]: Analyzing trace with hash 47458990, now seen corresponding path program 1 times [2022-07-21 04:27:37,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:37,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845832078] [2022-07-21 04:27:37,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:37,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:37,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:37,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:37,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:37,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-21 04:27:37,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:37,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:37,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:37,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:37,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:37,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:37,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:37,927 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:37,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:37,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845832078] [2022-07-21 04:27:37,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845832078] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:37,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:37,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 04:27:37,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400340583] [2022-07-21 04:27:37,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:37,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 04:27:37,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:37,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 04:27:37,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:27:37,929 INFO L87 Difference]: Start difference. First operand 1367 states and 2253 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:27:42,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:42,581 INFO L93 Difference]: Finished difference Result 3223 states and 5516 transitions. [2022-07-21 04:27:42,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 04:27:42,581 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 103 [2022-07-21 04:27:42,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:42,590 INFO L225 Difference]: With dead ends: 3223 [2022-07-21 04:27:42,590 INFO L226 Difference]: Without dead ends: 1917 [2022-07-21 04:27:42,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-07-21 04:27:42,594 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 1701 mSDsluCounter, 2689 mSDsCounter, 0 mSdLazyCounter, 4192 mSolverCounterSat, 544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 4736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 544 IncrementalHoareTripleChecker+Valid, 4192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:42,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 3540 Invalid, 4736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [544 Valid, 4192 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-21 04:27:42,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1917 states. [2022-07-21 04:27:42,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1917 to 1371. [2022-07-21 04:27:42,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1371 states, 1069 states have (on average 1.60710944808232) internal successors, (1718), 1123 states have internal predecessors, (1718), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:42,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 2257 transitions. [2022-07-21 04:27:42,817 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 2257 transitions. Word has length 103 [2022-07-21 04:27:42,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:42,817 INFO L495 AbstractCegarLoop]: Abstraction has 1371 states and 2257 transitions. [2022-07-21 04:27:42,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:27:42,817 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 2257 transitions. [2022-07-21 04:27:42,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-21 04:27:42,819 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:42,819 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] [2022-07-21 04:27:42,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 04:27:42,819 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:42,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:42,820 INFO L85 PathProgramCache]: Analyzing trace with hash 620620127, now seen corresponding path program 1 times [2022-07-21 04:27:42,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:42,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164940685] [2022-07-21 04:27:42,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:42,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:42,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:42,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:42,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:42,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:42,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:42,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:42,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:43,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 04:27:43,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:43,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:43,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:43,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:43,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:43,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:43,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:43,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:43,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:43,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:43,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:43,129 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:43,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:43,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164940685] [2022-07-21 04:27:43,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164940685] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:43,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:43,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 04:27:43,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607167019] [2022-07-21 04:27:43,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:43,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 04:27:43,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:43,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 04:27:43,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:27:43,131 INFO L87 Difference]: Start difference. First operand 1371 states and 2257 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:27:48,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:27:48,587 INFO L93 Difference]: Finished difference Result 3231 states and 5522 transitions. [2022-07-21 04:27:48,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 04:27:48,588 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 104 [2022-07-21 04:27:48,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:27:48,597 INFO L225 Difference]: With dead ends: 3231 [2022-07-21 04:27:48,597 INFO L226 Difference]: Without dead ends: 1925 [2022-07-21 04:27:48,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-07-21 04:27:48,601 INFO L413 NwaCegarLoop]: 846 mSDtfsCounter, 922 mSDsluCounter, 2783 mSDsCounter, 0 mSdLazyCounter, 4422 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 3629 SdHoareTripleChecker+Invalid, 4695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 4422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-21 04:27:48,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [992 Valid, 3629 Invalid, 4695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 4422 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-21 04:27:48,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2022-07-21 04:27:48,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1376. [2022-07-21 04:27:48,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1376 states, 1074 states have (on average 1.6042830540037243) internal successors, (1723), 1128 states have internal predecessors, (1723), 238 states have call successors, (238), 53 states have call predecessors, (238), 63 states have return successors, (301), 230 states have call predecessors, (301), 233 states have call successors, (301) [2022-07-21 04:27:48,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1376 states to 1376 states and 2262 transitions. [2022-07-21 04:27:48,814 INFO L78 Accepts]: Start accepts. Automaton has 1376 states and 2262 transitions. Word has length 104 [2022-07-21 04:27:48,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:27:48,815 INFO L495 AbstractCegarLoop]: Abstraction has 1376 states and 2262 transitions. [2022-07-21 04:27:48,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:27:48,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1376 states and 2262 transitions. [2022-07-21 04:27:48,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-21 04:27:48,816 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:27:48,816 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] [2022-07-21 04:27:48,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 04:27:48,816 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:27:48,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:27:48,817 INFO L85 PathProgramCache]: Analyzing trace with hash 924559641, now seen corresponding path program 1 times [2022-07-21 04:27:48,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:27:48,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93780616] [2022-07-21 04:27:48,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:27:48,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:27:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:48,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:27:48,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:48,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:48,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:48,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:27:48,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:49,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:27:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:49,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:49,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:49,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:27:49,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:49,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:27:49,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:49,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:27:49,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:49,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:27:49,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:49,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:27:49,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:27:49,310 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:27:49,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:27:49,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93780616] [2022-07-21 04:27:49,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93780616] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:27:49,310 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:27:49,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-21 04:27:49,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121418380] [2022-07-21 04:27:49,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:27:49,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-21 04:27:49,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:27:49,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-21 04:27:49,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2022-07-21 04:27:49,312 INFO L87 Difference]: Start difference. First operand 1376 states and 2262 transitions. Second operand has 16 states, 15 states have (on average 5.333333333333333) internal successors, (80), 12 states have internal predecessors, (80), 5 states have call successors, (11), 5 states have call predecessors, (11), 6 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-21 04:28:22,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:28:22,530 INFO L93 Difference]: Finished difference Result 6525 states and 11689 transitions. [2022-07-21 04:28:22,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2022-07-21 04:28:22,531 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 5.333333333333333) internal successors, (80), 12 states have internal predecessors, (80), 5 states have call successors, (11), 5 states have call predecessors, (11), 6 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) Word has length 105 [2022-07-21 04:28:22,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:28:22,556 INFO L225 Difference]: With dead ends: 6525 [2022-07-21 04:28:22,556 INFO L226 Difference]: Without dead ends: 5223 [2022-07-21 04:28:22,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3160 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=1333, Invalid=7409, Unknown=0, NotChecked=0, Total=8742 [2022-07-21 04:28:22,563 INFO L413 NwaCegarLoop]: 1507 mSDtfsCounter, 8498 mSDsluCounter, 7322 mSDsCounter, 0 mSdLazyCounter, 23469 mSolverCounterSat, 4787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8571 SdHoareTripleChecker+Valid, 8829 SdHoareTripleChecker+Invalid, 28256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4787 IncrementalHoareTripleChecker+Valid, 23469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2022-07-21 04:28:22,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8571 Valid, 8829 Invalid, 28256 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4787 Valid, 23469 Invalid, 0 Unknown, 0 Unchecked, 25.5s Time] [2022-07-21 04:28:22,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5223 states. [2022-07-21 04:28:23,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5223 to 3026. [2022-07-21 04:28:23,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3026 states, 2362 states have (on average 1.5787468247248095) internal successors, (3729), 2480 states have internal predecessors, (3729), 512 states have call successors, (512), 118 states have call predecessors, (512), 151 states have return successors, (687), 499 states have call predecessors, (687), 507 states have call successors, (687) [2022-07-21 04:28:23,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3026 states to 3026 states and 4928 transitions. [2022-07-21 04:28:23,286 INFO L78 Accepts]: Start accepts. Automaton has 3026 states and 4928 transitions. Word has length 105 [2022-07-21 04:28:23,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:28:23,287 INFO L495 AbstractCegarLoop]: Abstraction has 3026 states and 4928 transitions. [2022-07-21 04:28:23,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 5.333333333333333) internal successors, (80), 12 states have internal predecessors, (80), 5 states have call successors, (11), 5 states have call predecessors, (11), 6 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-21 04:28:23,287 INFO L276 IsEmpty]: Start isEmpty. Operand 3026 states and 4928 transitions. [2022-07-21 04:28:23,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-07-21 04:28:23,289 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:28:23,289 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] [2022-07-21 04:28:23,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 04:28:23,290 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:28:23,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:28:23,290 INFO L85 PathProgramCache]: Analyzing trace with hash -688289718, now seen corresponding path program 1 times [2022-07-21 04:28:23,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:28:23,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925492684] [2022-07-21 04:28:23,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:28:23,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:28:23,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:28:23,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:23,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:28:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:28:23,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:23,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:23,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:28:23,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:28:23,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:28:23,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:28:23,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,614 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-21 04:28:23,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:28:23,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925492684] [2022-07-21 04:28:23,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925492684] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:28:23,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956214491] [2022-07-21 04:28:23,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:28:23,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:28:23,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:28:23,620 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 04:28:23,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 04:28:23,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:23,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 1416 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 04:28:23,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:28:24,171 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:28:24,171 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:28:24,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956214491] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:28:24,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:28:24,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 13 [2022-07-21 04:28:24,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381291480] [2022-07-21 04:28:24,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:28:24,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 04:28:24,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:28:24,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 04:28:24,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-07-21 04:28:24,173 INFO L87 Difference]: Start difference. First operand 3026 states and 4928 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-07-21 04:28:25,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:28:25,070 INFO L93 Difference]: Finished difference Result 3142 states and 5115 transitions. [2022-07-21 04:28:25,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 04:28:25,071 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 106 [2022-07-21 04:28:25,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:28:25,086 INFO L225 Difference]: With dead ends: 3142 [2022-07-21 04:28:25,086 INFO L226 Difference]: Without dead ends: 3127 [2022-07-21 04:28:25,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-07-21 04:28:25,088 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 753 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 04:28:25,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 2073 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 04:28:25,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3127 states. [2022-07-21 04:28:25,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3127 to 3035. [2022-07-21 04:28:25,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2371 states have (on average 1.5765499789118516) internal successors, (3738), 2489 states have internal predecessors, (3738), 512 states have call successors, (512), 118 states have call predecessors, (512), 151 states have return successors, (687), 499 states have call predecessors, (687), 507 states have call successors, (687) [2022-07-21 04:28:25,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4937 transitions. [2022-07-21 04:28:25,692 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4937 transitions. Word has length 106 [2022-07-21 04:28:25,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:28:25,692 INFO L495 AbstractCegarLoop]: Abstraction has 3035 states and 4937 transitions. [2022-07-21 04:28:25,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-07-21 04:28:25,692 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4937 transitions. [2022-07-21 04:28:25,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-21 04:28:25,694 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:28:25,694 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, 1] [2022-07-21 04:28:25,718 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-21 04:28:25,907 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,SelfDestructingSolverStorable17 [2022-07-21 04:28:25,907 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:28:25,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:28:25,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1200184603, now seen corresponding path program 1 times [2022-07-21 04:28:25,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:28:25,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520071125] [2022-07-21 04:28:25,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:28:25,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:28:25,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:28:26,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:28:26,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:28:26,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:26,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:26,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:28:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:28:26,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:28:26,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:28:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:28:26,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:26,253 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:28:26,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:28:26,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520071125] [2022-07-21 04:28:26,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520071125] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:28:26,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:28:26,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:28:26,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116135174] [2022-07-21 04:28:26,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:28:26,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:28:26,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:28:26,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:28:26,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:28:26,254 INFO L87 Difference]: Start difference. First operand 3035 states and 4937 transitions. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 04:28:34,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:28:34,253 INFO L93 Difference]: Finished difference Result 4143 states and 7135 transitions. [2022-07-21 04:28:34,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-07-21 04:28:34,253 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2022-07-21 04:28:34,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:28:34,270 INFO L225 Difference]: With dead ends: 4143 [2022-07-21 04:28:34,271 INFO L226 Difference]: Without dead ends: 4128 [2022-07-21 04:28:34,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=206, Invalid=724, Unknown=0, NotChecked=0, Total=930 [2022-07-21 04:28:34,275 INFO L413 NwaCegarLoop]: 898 mSDtfsCounter, 3855 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 4488 mSolverCounterSat, 1392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3920 SdHoareTripleChecker+Valid, 2917 SdHoareTripleChecker+Invalid, 5880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1392 IncrementalHoareTripleChecker+Valid, 4488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-07-21 04:28:34,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3920 Valid, 2917 Invalid, 5880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1392 Valid, 4488 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-07-21 04:28:34,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4128 states. [2022-07-21 04:28:34,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4128 to 3035. [2022-07-21 04:28:34,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2371 states have (on average 1.5735976381273724) internal successors, (3731), 2489 states have internal predecessors, (3731), 512 states have call successors, (512), 118 states have call predecessors, (512), 151 states have return successors, (687), 499 states have call predecessors, (687), 507 states have call successors, (687) [2022-07-21 04:28:34,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4930 transitions. [2022-07-21 04:28:34,859 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4930 transitions. Word has length 112 [2022-07-21 04:28:34,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:28:34,859 INFO L495 AbstractCegarLoop]: Abstraction has 3035 states and 4930 transitions. [2022-07-21 04:28:34,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 04:28:34,860 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4930 transitions. [2022-07-21 04:28:34,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-07-21 04:28:34,862 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:28:34,862 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:28:34,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-21 04:28:34,862 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:28:34,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:28:34,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1335975161, now seen corresponding path program 1 times [2022-07-21 04:28:34,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:28:34,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108941713] [2022-07-21 04:28:34,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:28:34,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:28:34,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:34,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:28:34,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:34,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:34,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:34,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:28:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:28:35,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:35,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:35,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:28:35,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:28:35,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:28:35,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:28:35,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:28:35,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 04:28:35,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:35,230 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 04:28:35,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:28:35,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108941713] [2022-07-21 04:28:35,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108941713] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:28:35,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:28:35,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 04:28:35,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292170418] [2022-07-21 04:28:35,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:28:35,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 04:28:35,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:28:35,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 04:28:35,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-21 04:28:35,232 INFO L87 Difference]: Start difference. First operand 3035 states and 4930 transitions. Second operand has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-21 04:28:48,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:28:48,966 INFO L93 Difference]: Finished difference Result 7903 states and 13608 transitions. [2022-07-21 04:28:48,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-07-21 04:28:48,967 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) Word has length 123 [2022-07-21 04:28:48,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:28:48,988 INFO L225 Difference]: With dead ends: 7903 [2022-07-21 04:28:48,989 INFO L226 Difference]: Without dead ends: 4954 [2022-07-21 04:28:49,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 523 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=370, Invalid=1610, Unknown=0, NotChecked=0, Total=1980 [2022-07-21 04:28:49,001 INFO L413 NwaCegarLoop]: 799 mSDtfsCounter, 5909 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 8571 mSolverCounterSat, 2909 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5910 SdHoareTripleChecker+Valid, 3013 SdHoareTripleChecker+Invalid, 11480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2909 IncrementalHoareTripleChecker+Valid, 8571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-07-21 04:28:49,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5910 Valid, 3013 Invalid, 11480 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2909 Valid, 8571 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2022-07-21 04:28:49,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4954 states. [2022-07-21 04:28:49,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4954 to 3051. [2022-07-21 04:28:49,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3051 states, 2383 states have (on average 1.5669324381032312) internal successors, (3734), 2501 states have internal predecessors, (3734), 512 states have call successors, (512), 118 states have call predecessors, (512), 155 states have return successors, (728), 503 states have call predecessors, (728), 507 states have call successors, (728) [2022-07-21 04:28:49,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3051 states to 3051 states and 4974 transitions. [2022-07-21 04:28:49,676 INFO L78 Accepts]: Start accepts. Automaton has 3051 states and 4974 transitions. Word has length 123 [2022-07-21 04:28:49,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:28:49,676 INFO L495 AbstractCegarLoop]: Abstraction has 3051 states and 4974 transitions. [2022-07-21 04:28:49,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-21 04:28:49,677 INFO L276 IsEmpty]: Start isEmpty. Operand 3051 states and 4974 transitions. [2022-07-21 04:28:49,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-21 04:28:49,679 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:28:49,679 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:28:49,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-21 04:28:49,680 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:28:49,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:28:49,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1432026268, now seen corresponding path program 1 times [2022-07-21 04:28:49,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:28:49,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746714530] [2022-07-21 04:28:49,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:28:49,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:28:49,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:49,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:28:49,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:49,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:49,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:28:49,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:49,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:28:49,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:49,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:49,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:50,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:28:50,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:50,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:28:50,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:50,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:28:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:50,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:28:50,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:50,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:28:50,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:50,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:28:50,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:50,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 04:28:50,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:28:50,021 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 04:28:50,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:28:50,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746714530] [2022-07-21 04:28:50,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746714530] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:28:50,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:28:50,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:28:50,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193367858] [2022-07-21 04:28:50,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:28:50,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:28:50,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:28:50,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:28:50,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:28:50,023 INFO L87 Difference]: Start difference. First operand 3051 states and 4974 transitions. Second operand has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-21 04:29:21,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:29:21,353 INFO L93 Difference]: Finished difference Result 15382 states and 28143 transitions. [2022-07-21 04:29:21,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-07-21 04:29:21,354 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 124 [2022-07-21 04:29:21,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:29:21,427 INFO L225 Difference]: With dead ends: 15382 [2022-07-21 04:29:21,427 INFO L226 Difference]: Without dead ends: 12417 [2022-07-21 04:29:21,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 802 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=539, Invalid=1813, Unknown=0, NotChecked=0, Total=2352 [2022-07-21 04:29:21,450 INFO L413 NwaCegarLoop]: 1040 mSDtfsCounter, 7821 mSDsluCounter, 2431 mSDsCounter, 0 mSdLazyCounter, 10685 mSolverCounterSat, 4974 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7886 SdHoareTripleChecker+Valid, 3471 SdHoareTripleChecker+Invalid, 15659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4974 IncrementalHoareTripleChecker+Valid, 10685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2022-07-21 04:29:21,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7886 Valid, 3471 Invalid, 15659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4974 Valid, 10685 Invalid, 0 Unknown, 0 Unchecked, 24.2s Time] [2022-07-21 04:29:21,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12417 states. [2022-07-21 04:29:23,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12417 to 8022. [2022-07-21 04:29:23,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8022 states, 5961 states have (on average 1.5502432477772186) internal successors, (9241), 6380 states have internal predecessors, (9241), 1723 states have call successors, (1723), 230 states have call predecessors, (1723), 337 states have return successors, (2666), 1699 states have call predecessors, (2666), 1718 states have call successors, (2666) [2022-07-21 04:29:23,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8022 states to 8022 states and 13630 transitions. [2022-07-21 04:29:23,389 INFO L78 Accepts]: Start accepts. Automaton has 8022 states and 13630 transitions. Word has length 124 [2022-07-21 04:29:23,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:29:23,390 INFO L495 AbstractCegarLoop]: Abstraction has 8022 states and 13630 transitions. [2022-07-21 04:29:23,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-21 04:29:23,390 INFO L276 IsEmpty]: Start isEmpty. Operand 8022 states and 13630 transitions. [2022-07-21 04:29:23,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-07-21 04:29:23,393 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:29:23,393 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:29:23,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-21 04:29:23,394 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:29:23,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:29:23,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1811653656, now seen corresponding path program 1 times [2022-07-21 04:29:23,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:29:23,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435477656] [2022-07-21 04:29:23,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:29:23,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:29:23,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:29:23,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:29:23,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:29:23,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:29:23,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:29:23,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:29:23,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:29:23,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 04:29:23,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 04:29:23,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:29:23,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:29:23,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 04:29:23,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 04:29:23,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,758 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-21 04:29:23,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:29:23,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435477656] [2022-07-21 04:29:23,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435477656] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:29:23,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016292663] [2022-07-21 04:29:23,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:29:23,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:29:23,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:29:23,761 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 04:29:23,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 04:29:23,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:23,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 15 conjunts are in the unsatisfiable core [2022-07-21 04:29:23,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:29:24,089 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-21 04:29:24,090 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 04:29:24,399 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-21 04:29:24,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016292663] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 04:29:24,399 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 04:29:24,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 13 [2022-07-21 04:29:24,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080678767] [2022-07-21 04:29:24,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 04:29:24,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-21 04:29:24,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:29:24,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-21 04:29:24,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-21 04:29:24,401 INFO L87 Difference]: Start difference. First operand 8022 states and 13630 transitions. Second operand has 13 states, 13 states have (on average 11.076923076923077) internal successors, (144), 10 states have internal predecessors, (144), 6 states have call successors, (26), 8 states have call predecessors, (26), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) [2022-07-21 04:29:38,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:29:38,394 INFO L93 Difference]: Finished difference Result 20865 states and 37693 transitions. [2022-07-21 04:29:38,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-21 04:29:38,395 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.076923076923077) internal successors, (144), 10 states have internal predecessors, (144), 6 states have call successors, (26), 8 states have call predecessors, (26), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) Word has length 132 [2022-07-21 04:29:38,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:29:38,475 INFO L225 Difference]: With dead ends: 20865 [2022-07-21 04:29:38,475 INFO L226 Difference]: Without dead ends: 12925 [2022-07-21 04:29:38,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=279, Invalid=843, Unknown=0, NotChecked=0, Total=1122 [2022-07-21 04:29:38,511 INFO L413 NwaCegarLoop]: 1095 mSDtfsCounter, 4896 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 4738 mSolverCounterSat, 1712 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4955 SdHoareTripleChecker+Valid, 2931 SdHoareTripleChecker+Invalid, 6450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1712 IncrementalHoareTripleChecker+Valid, 4738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:29:38,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4955 Valid, 2931 Invalid, 6450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1712 Valid, 4738 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-07-21 04:29:38,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12925 states. [2022-07-21 04:29:40,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12925 to 8984. [2022-07-21 04:29:40,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8984 states, 6711 states have (on average 1.5401579496349278) internal successors, (10336), 7163 states have internal predecessors, (10336), 1875 states have call successors, (1875), 270 states have call predecessors, (1875), 397 states have return successors, (2933), 1841 states have call predecessors, (2933), 1870 states have call successors, (2933) [2022-07-21 04:29:40,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8984 states to 8984 states and 15144 transitions. [2022-07-21 04:29:40,859 INFO L78 Accepts]: Start accepts. Automaton has 8984 states and 15144 transitions. Word has length 132 [2022-07-21 04:29:40,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:29:40,859 INFO L495 AbstractCegarLoop]: Abstraction has 8984 states and 15144 transitions. [2022-07-21 04:29:40,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.076923076923077) internal successors, (144), 10 states have internal predecessors, (144), 6 states have call successors, (26), 8 states have call predecessors, (26), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) [2022-07-21 04:29:40,860 INFO L276 IsEmpty]: Start isEmpty. Operand 8984 states and 15144 transitions. [2022-07-21 04:29:40,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 04:29:40,864 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:29:40,865 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:29:40,886 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-21 04:29:41,072 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,SelfDestructingSolverStorable21 [2022-07-21 04:29:41,073 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:29:41,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:29:41,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1594702217, now seen corresponding path program 1 times [2022-07-21 04:29:41,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:29:41,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455276859] [2022-07-21 04:29:41,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:29:41,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:29:41,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:29:41,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:29:41,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:29:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:29:41,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:29:41,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:29:41,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 04:29:41,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 04:29:41,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:29:41,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:29:41,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 04:29:41,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:29:41,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 04:29:41,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:29:41,465 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-07-21 04:29:41,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:29:41,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455276859] [2022-07-21 04:29:41,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455276859] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:29:41,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:29:41,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 04:29:41,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646856715] [2022-07-21 04:29:41,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:29:41,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 04:29:41,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:29:41,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 04:29:41,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:29:41,468 INFO L87 Difference]: Start difference. First operand 8984 states and 15144 transitions. Second operand has 10 states, 10 states have (on average 9.9) internal successors, (99), 7 states have internal predecessors, (99), 4 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-07-21 04:29:53,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:29:53,507 INFO L93 Difference]: Finished difference Result 22011 states and 39430 transitions. [2022-07-21 04:29:53,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-07-21 04:29:53,508 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.9) internal successors, (99), 7 states have internal predecessors, (99), 4 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 135 [2022-07-21 04:29:53,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:29:53,582 INFO L225 Difference]: With dead ends: 22011 [2022-07-21 04:29:53,582 INFO L226 Difference]: Without dead ends: 13113 [2022-07-21 04:29:53,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=165, Invalid=537, Unknown=0, NotChecked=0, Total=702 [2022-07-21 04:29:53,617 INFO L413 NwaCegarLoop]: 984 mSDtfsCounter, 3311 mSDsluCounter, 3011 mSDsCounter, 0 mSdLazyCounter, 5602 mSolverCounterSat, 1074 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3369 SdHoareTripleChecker+Valid, 3995 SdHoareTripleChecker+Invalid, 6676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1074 IncrementalHoareTripleChecker+Valid, 5602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-07-21 04:29:53,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3369 Valid, 3995 Invalid, 6676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1074 Valid, 5602 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-07-21 04:29:53,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13113 states.