./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 c3fed411 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-tmp.no-commuhash-c3fed41 [2021-12-16 00:40:36,426 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 00:40:36,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 00:40:36,486 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 00:40:36,487 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 00:40:36,490 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 00:40:36,503 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 00:40:36,506 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 00:40:36,507 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 00:40:36,511 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 00:40:36,512 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 00:40:36,513 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 00:40:36,514 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 00:40:36,516 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 00:40:36,517 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 00:40:36,522 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 00:40:36,523 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 00:40:36,524 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 00:40:36,526 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 00:40:36,545 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 00:40:36,547 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 00:40:36,548 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 00:40:36,549 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 00:40:36,550 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 00:40:36,556 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 00:40:36,556 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 00:40:36,557 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 00:40:36,558 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 00:40:36,559 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 00:40:36,559 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 00:40:36,560 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 00:40:36,560 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 00:40:36,562 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 00:40:36,563 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 00:40:36,564 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 00:40:36,564 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 00:40:36,565 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 00:40:36,579 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 00:40:36,579 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 00:40:36,580 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 00:40:36,581 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 00:40:36,582 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 00:40:36,625 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 00:40:36,625 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 00:40:36,626 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 00:40:36,626 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 00:40:36,627 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 00:40:36,627 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 00:40:36,628 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 00:40:36,628 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 00:40:36,628 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 00:40:36,628 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 00:40:36,629 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 00:40:36,629 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 00:40:36,629 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 00:40:36,630 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 00:40:36,630 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 00:40:36,630 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 00:40:36,630 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 00:40:36,630 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 00:40:36,630 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 00:40:36,631 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 00:40:36,631 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 00:40:36,631 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 00:40:36,631 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 00:40:36,631 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 00:40:36,631 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:40:36,632 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 00:40:36,632 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 00:40:36,632 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 00:40:36,632 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 00:40:36,632 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 00:40:36,633 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 00:40:36,633 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 00:40:36,633 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 00:40:36,633 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 00:40:36,633 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 [2021-12-16 00:40:37,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 00:40:37,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 00:40:37,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 00:40:37,136 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 00:40:37,148 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 00:40:37,149 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 [2021-12-16 00:40:37,256 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a695cf15c/1963e08a96ad4f4ebd34725928e9de0f/FLAG2c836c835 [2021-12-16 00:40:37,950 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 00:40:37,951 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2021-12-16 00:40:37,970 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a695cf15c/1963e08a96ad4f4ebd34725928e9de0f/FLAG2c836c835 [2021-12-16 00:40:38,258 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a695cf15c/1963e08a96ad4f4ebd34725928e9de0f [2021-12-16 00:40:38,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 00:40:38,262 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 00:40:38,268 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 00:40:38,268 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 00:40:38,271 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 00:40:38,272 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:40:38" (1/1) ... [2021-12-16 00:40:38,273 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@703e59b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:38, skipping insertion in model container [2021-12-16 00:40:38,273 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:40:38" (1/1) ... [2021-12-16 00:40:38,279 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 00:40:38,410 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 00:40:38,649 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] [2021-12-16 00:40:38,926 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:40:38,935 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 00:40:38,955 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] [2021-12-16 00:40:39,168 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:40:39,203 INFO L208 MainTranslator]: Completed translation [2021-12-16 00:40:39,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39 WrapperNode [2021-12-16 00:40:39,204 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 00:40:39,205 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 00:40:39,205 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 00:40:39,205 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 00:40:39,211 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,244 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,315 INFO L137 Inliner]: procedures = 88, calls = 328, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 754 [2021-12-16 00:40:39,316 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 00:40:39,317 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 00:40:39,317 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 00:40:39,317 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 00:40:39,324 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,331 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,340 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,340 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,365 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,375 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,379 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,385 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 00:40:39,386 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 00:40:39,386 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 00:40:39,386 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 00:40:39,387 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (1/1) ... [2021-12-16 00:40:39,408 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:40:39,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:40:39,440 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) [2021-12-16 00:40:39,448 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 [2021-12-16 00:40:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 00:40:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-12-16 00:40:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-12-16 00:40:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-16 00:40:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-16 00:40:39,479 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-16 00:40:39,479 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-16 00:40:39,480 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-16 00:40:39,480 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-16 00:40:39,480 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-16 00:40:39,480 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-16 00:40:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-16 00:40:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-16 00:40:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-12-16 00:40:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-12-16 00:40:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-12-16 00:40:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-12-16 00:40:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-16 00:40:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-16 00:40:39,482 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-16 00:40:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-16 00:40:39,482 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-16 00:40:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-16 00:40:39,482 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-16 00:40:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-16 00:40:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-16 00:40:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-16 00:40:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-16 00:40:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-16 00:40:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-16 00:40:39,484 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-16 00:40:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-16 00:40:39,484 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-16 00:40:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 00:40:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-16 00:40:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-16 00:40:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-16 00:40:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-16 00:40:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-16 00:40:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-16 00:40:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 00:40:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 00:40:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-16 00:40:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-16 00:40:39,659 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 00:40:39,661 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 00:40:40,771 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 00:40:40,792 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 00:40:40,795 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-16 00:40:40,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:40:40 BoogieIcfgContainer [2021-12-16 00:40:40,799 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 00:40:40,800 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 00:40:40,800 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 00:40:40,804 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 00:40:40,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:40:38" (1/3) ... [2021-12-16 00:40:40,805 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ecbcff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:40:40, skipping insertion in model container [2021-12-16 00:40:40,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:40:39" (2/3) ... [2021-12-16 00:40:40,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ecbcff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:40:40, skipping insertion in model container [2021-12-16 00:40:40,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:40:40" (3/3) ... [2021-12-16 00:40:40,807 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product01.cil.c [2021-12-16 00:40:40,812 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 00:40:40,812 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 00:40:40,888 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 00:40:40,896 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 00:40:40,897 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 00:40:40,957 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) [2021-12-16 00:40:40,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-16 00:40:40,991 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:40:40,992 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:40:40,992 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:40:40,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:40:40,997 INFO L85 PathProgramCache]: Analyzing trace with hash 998203465, now seen corresponding path program 1 times [2021-12-16 00:40:41,010 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:40:41,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130891378] [2021-12-16 00:40:41,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:40:41,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:40:41,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:41,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:40:41,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:41,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:41,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:41,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:40:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:42,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 00:40:42,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:42,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:42,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:42,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:42,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:42,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 00:40:42,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:42,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-16 00:40:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:42,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 00:40:42,258 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:40:42,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130891378] [2021-12-16 00:40:42,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130891378] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:40:42,260 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:40:42,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 00:40:42,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947347687] [2021-12-16 00:40:42,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:40:42,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 00:40:42,266 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:40:42,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 00:40:42,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:40:42,298 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) [2021-12-16 00:40:51,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:40:51,205 INFO L93 Difference]: Finished difference Result 1472 states and 2596 transitions. [2021-12-16 00:40:51,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 00:40:51,209 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 [2021-12-16 00:40:51,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:40:51,242 INFO L225 Difference]: With dead ends: 1472 [2021-12-16 00:40:51,243 INFO L226 Difference]: Without dead ends: 967 [2021-12-16 00:40:51,254 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2021-12-16 00:40:51,259 INFO L933 BasicCegarLoop]: 924 mSDtfsCounter, 2147 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 4212 mSolverCounterSat, 1000 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2217 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 5212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1000 IncrementalHoareTripleChecker+Valid, 4212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:40:51,260 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2217 Valid, 3286 Invalid, 5212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1000 Valid, 4212 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2021-12-16 00:40:51,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2021-12-16 00:40:51,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 511. [2021-12-16 00:40:51,433 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) [2021-12-16 00:40:51,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 859 transitions. [2021-12-16 00:40:51,443 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 859 transitions. Word has length 74 [2021-12-16 00:40:51,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:40:51,444 INFO L470 AbstractCegarLoop]: Abstraction has 511 states and 859 transitions. [2021-12-16 00:40:51,444 INFO L471 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) [2021-12-16 00:40:51,444 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 859 transitions. [2021-12-16 00:40:51,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-16 00:40:51,458 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:40:51,459 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:40:51,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 00:40:51,460 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:40:51,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:40:51,461 INFO L85 PathProgramCache]: Analyzing trace with hash 338744733, now seen corresponding path program 1 times [2021-12-16 00:40:51,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:40:51,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548983434] [2021-12-16 00:40:51,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:40:51,463 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:40:51,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:40:51,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:51,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:40:51,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-16 00:40:51,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:51,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:51,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 00:40:51,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 00:40:51,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:51,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 00:40:51,884 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:40:51,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548983434] [2021-12-16 00:40:51,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548983434] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:40:51,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:40:51,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-16 00:40:51,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685818202] [2021-12-16 00:40:51,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:40:51,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 00:40:51,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:40:51,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 00:40:51,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:40:51,888 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) [2021-12-16 00:40:57,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:40:57,883 INFO L93 Difference]: Finished difference Result 1297 states and 2230 transitions. [2021-12-16 00:40:57,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 00:40:57,888 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 [2021-12-16 00:40:57,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:40:57,894 INFO L225 Difference]: With dead ends: 1297 [2021-12-16 00:40:57,895 INFO L226 Difference]: Without dead ends: 804 [2021-12-16 00:40:57,898 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2021-12-16 00:40:57,899 INFO L933 BasicCegarLoop]: 952 mSDtfsCounter, 1784 mSDsluCounter, 2992 mSDsCounter, 0 mSdLazyCounter, 4464 mSolverCounterSat, 580 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 3944 SdHoareTripleChecker+Invalid, 5044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 580 IncrementalHoareTripleChecker+Valid, 4464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:40:57,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1852 Valid, 3944 Invalid, 5044 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [580 Valid, 4464 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2021-12-16 00:40:57,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2021-12-16 00:40:57,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 515. [2021-12-16 00:40:57,963 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) [2021-12-16 00:40:57,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 863 transitions. [2021-12-16 00:40:57,967 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 863 transitions. Word has length 80 [2021-12-16 00:40:57,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:40:57,967 INFO L470 AbstractCegarLoop]: Abstraction has 515 states and 863 transitions. [2021-12-16 00:40:57,967 INFO L471 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) [2021-12-16 00:40:57,968 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 863 transitions. [2021-12-16 00:40:57,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-16 00:40:57,970 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:40:57,971 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:40:57,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 00:40:57,971 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:40:57,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:40:57,972 INFO L85 PathProgramCache]: Analyzing trace with hash -537802473, now seen corresponding path program 1 times [2021-12-16 00:40:57,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:40:57,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558609950] [2021-12-16 00:40:57,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:40:57,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:40:57,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:40:58,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:58,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-16 00:40:58,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 00:40:58,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:58,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:40:58,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 00:40:58,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-16 00:40:58,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:40:58,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 00:40:58,406 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:40:58,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558609950] [2021-12-16 00:40:58,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558609950] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:40:58,408 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:40:58,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 00:40:58,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732595854] [2021-12-16 00:40:58,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:40:58,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 00:40:58,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:40:58,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 00:40:58,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-16 00:40:58,410 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) [2021-12-16 00:41:10,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:41:10,744 INFO L93 Difference]: Finished difference Result 2404 states and 4293 transitions. [2021-12-16 00:41:10,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-12-16 00:41:10,748 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 [2021-12-16 00:41:10,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:41:10,763 INFO L225 Difference]: With dead ends: 2404 [2021-12-16 00:41:10,763 INFO L226 Difference]: Without dead ends: 1907 [2021-12-16 00:41:10,769 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=260, Invalid=670, Unknown=0, NotChecked=0, Total=930 [2021-12-16 00:41:10,770 INFO L933 BasicCegarLoop]: 1035 mSDtfsCounter, 3532 mSDsluCounter, 3841 mSDsCounter, 0 mSdLazyCounter, 8251 mSolverCounterSat, 1495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3608 SdHoareTripleChecker+Valid, 4876 SdHoareTripleChecker+Invalid, 9746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1495 IncrementalHoareTripleChecker+Valid, 8251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:41:10,771 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3608 Valid, 4876 Invalid, 9746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1495 Valid, 8251 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2021-12-16 00:41:10,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2021-12-16 00:41:10,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1350. [2021-12-16 00:41:10,939 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) [2021-12-16 00:41:10,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2259 transitions. [2021-12-16 00:41:10,947 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2259 transitions. Word has length 85 [2021-12-16 00:41:10,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:41:10,947 INFO L470 AbstractCegarLoop]: Abstraction has 1350 states and 2259 transitions. [2021-12-16 00:41:10,948 INFO L471 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) [2021-12-16 00:41:10,948 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2259 transitions. [2021-12-16 00:41:10,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-16 00:41:10,951 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:41:10,951 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:41:10,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 00:41:10,951 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:41:10,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:41:10,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1116874395, now seen corresponding path program 1 times [2021-12-16 00:41:10,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:41:10,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715846222] [2021-12-16 00:41:10,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:41:10,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:41:10,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:41:11,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:11,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 00:41:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:41:11,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:11,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:11,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 00:41:11,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 00:41:11,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 00:41:11,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:11,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 00:41:11,388 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:41:11,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715846222] [2021-12-16 00:41:11,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715846222] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:41:11,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:41:11,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-16 00:41:11,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239826755] [2021-12-16 00:41:11,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:41:11,420 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 00:41:11,420 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:41:11,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 00:41:11,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:41:11,421 INFO L87 Difference]: Start difference. First operand 1350 states and 2259 transitions. Second operand has 10 states, 10 states have (on average 7.5) 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) [2021-12-16 00:41:16,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:41:16,572 INFO L93 Difference]: Finished difference Result 3359 states and 5901 transitions. [2021-12-16 00:41:16,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 00:41:16,573 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) 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 [2021-12-16 00:41:16,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:41:16,584 INFO L225 Difference]: With dead ends: 3359 [2021-12-16 00:41:16,585 INFO L226 Difference]: Without dead ends: 1870 [2021-12-16 00:41:16,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2021-12-16 00:41:16,594 INFO L933 BasicCegarLoop]: 883 mSDtfsCounter, 2206 mSDsluCounter, 2841 mSDsCounter, 0 mSdLazyCounter, 4516 mSolverCounterSat, 578 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2265 SdHoareTripleChecker+Valid, 3724 SdHoareTripleChecker+Invalid, 5094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 578 IncrementalHoareTripleChecker+Valid, 4516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:41:16,595 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2265 Valid, 3724 Invalid, 5094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [578 Valid, 4516 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-16 00:41:16,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2021-12-16 00:41:16,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1350. [2021-12-16 00:41:16,727 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) [2021-12-16 00:41:16,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2241 transitions. [2021-12-16 00:41:16,735 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2241 transitions. Word has length 94 [2021-12-16 00:41:16,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:41:16,736 INFO L470 AbstractCegarLoop]: Abstraction has 1350 states and 2241 transitions. [2021-12-16 00:41:16,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) 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) [2021-12-16 00:41:16,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2241 transitions. [2021-12-16 00:41:16,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-16 00:41:16,739 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:41:16,739 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:41:16,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 00:41:16,739 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:41:16,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:41:16,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1269794296, now seen corresponding path program 1 times [2021-12-16 00:41:16,740 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:41:16,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73899123] [2021-12-16 00:41:16,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:41:16,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:41:16,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:16,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:41:16,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:16,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:16,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:16,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 00:41:16,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:17,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-16 00:41:17,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:17,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:17,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:17,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:17,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 00:41:17,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:17,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 00:41:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:17,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-16 00:41:17,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:17,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:41:17,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:17,136 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 00:41:17,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:41:17,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73899123] [2021-12-16 00:41:17,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73899123] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:41:17,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:41:17,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 00:41:17,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475405148] [2021-12-16 00:41:17,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:41:17,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 00:41:17,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:41:17,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 00:41:17,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 00:41:17,140 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) [2021-12-16 00:41:20,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:41:20,519 INFO L93 Difference]: Finished difference Result 3202 states and 5478 transitions. [2021-12-16 00:41:20,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 00:41:20,520 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 [2021-12-16 00:41:20,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:41:20,532 INFO L225 Difference]: With dead ends: 3202 [2021-12-16 00:41:20,533 INFO L226 Difference]: Without dead ends: 1870 [2021-12-16 00:41:20,539 INFO L932 BasicCegarLoop]: 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 [2021-12-16 00:41:20,540 INFO L933 BasicCegarLoop]: 900 mSDtfsCounter, 1681 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 2162 mSolverCounterSat, 531 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1751 SdHoareTripleChecker+Valid, 2211 SdHoareTripleChecker+Invalid, 2693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 531 IncrementalHoareTripleChecker+Valid, 2162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-16 00:41:20,540 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1751 Valid, 2211 Invalid, 2693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [531 Valid, 2162 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-16 00:41:20,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2021-12-16 00:41:20,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1350. [2021-12-16 00:41:20,681 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) [2021-12-16 00:41:20,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2240 transitions. [2021-12-16 00:41:20,688 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2240 transitions. Word has length 97 [2021-12-16 00:41:20,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:41:20,689 INFO L470 AbstractCegarLoop]: Abstraction has 1350 states and 2240 transitions. [2021-12-16 00:41:20,689 INFO L471 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) [2021-12-16 00:41:20,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2240 transitions. [2021-12-16 00:41:20,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-16 00:41:20,695 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:41:20,695 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:41:20,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 00:41:20,698 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:41:20,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:41:20,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1191789461, now seen corresponding path program 1 times [2021-12-16 00:41:20,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:41:20,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000197658] [2021-12-16 00:41:20,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:41:20,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:41:20,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:20,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:41:20,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:20,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:20,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:20,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:41:20,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:20,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:41:20,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:20,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:20,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:21,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:21,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:21,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 00:41:21,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:21,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 00:41:21,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:21,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-16 00:41:21,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:21,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:41:21,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:21,077 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-16 00:41:21,077 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:41:21,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000197658] [2021-12-16 00:41:21,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000197658] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:41:21,078 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:41:21,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-16 00:41:21,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141010865] [2021-12-16 00:41:21,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:41:21,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-16 00:41:21,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:41:21,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-16 00:41:21,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-12-16 00:41:21,080 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) [2021-12-16 00:41:26,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:41:26,686 INFO L93 Difference]: Finished difference Result 3284 states and 5712 transitions. [2021-12-16 00:41:26,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-16 00:41:26,687 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 [2021-12-16 00:41:26,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:41:26,704 INFO L225 Difference]: With dead ends: 3284 [2021-12-16 00:41:26,704 INFO L226 Difference]: Without dead ends: 1992 [2021-12-16 00:41:26,711 INFO L932 BasicCegarLoop]: 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 [2021-12-16 00:41:26,712 INFO L933 BasicCegarLoop]: 912 mSDtfsCounter, 1953 mSDsluCounter, 4235 mSDsCounter, 0 mSdLazyCounter, 5710 mSolverCounterSat, 671 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2016 SdHoareTripleChecker+Valid, 5147 SdHoareTripleChecker+Invalid, 6381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 671 IncrementalHoareTripleChecker+Valid, 5710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-12-16 00:41:26,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2016 Valid, 5147 Invalid, 6381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [671 Valid, 5710 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2021-12-16 00:41:26,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2021-12-16 00:41:26,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1370. [2021-12-16 00:41:26,874 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) [2021-12-16 00:41:26,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2280 transitions. [2021-12-16 00:41:26,881 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2280 transitions. Word has length 98 [2021-12-16 00:41:26,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:41:26,881 INFO L470 AbstractCegarLoop]: Abstraction has 1370 states and 2280 transitions. [2021-12-16 00:41:26,881 INFO L471 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) [2021-12-16 00:41:26,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2280 transitions. [2021-12-16 00:41:26,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-16 00:41:26,885 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:41:26,885 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:41:26,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 00:41:26,885 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:41:26,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:41:26,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1030401576, now seen corresponding path program 1 times [2021-12-16 00:41:26,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:41:26,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034262960] [2021-12-16 00:41:26,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:41:26,886 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:41:26,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:41:27,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:27,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:41:27,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 00:41:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:27,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:27,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 00:41:27,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 00:41:27,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-16 00:41:27,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:41:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:27,237 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 00:41:27,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:41:27,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034262960] [2021-12-16 00:41:27,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034262960] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:41:27,238 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:41:27,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 00:41:27,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776393922] [2021-12-16 00:41:27,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:41:27,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 00:41:27,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:41:27,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 00:41:27,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 00:41:27,240 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) [2021-12-16 00:41:30,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:41:30,639 INFO L93 Difference]: Finished difference Result 3208 states and 5525 transitions. [2021-12-16 00:41:30,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 00:41:30,639 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 [2021-12-16 00:41:30,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:41:30,653 INFO L225 Difference]: With dead ends: 3208 [2021-12-16 00:41:30,653 INFO L226 Difference]: Without dead ends: 1896 [2021-12-16 00:41:30,659 INFO L932 BasicCegarLoop]: 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 [2021-12-16 00:41:30,659 INFO L933 BasicCegarLoop]: 859 mSDtfsCounter, 1332 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2165 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1402 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 2604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 2165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:41:30,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1402 Valid, 2247 Invalid, 2604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 2165 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-16 00:41:30,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2021-12-16 00:41:30,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1370. [2021-12-16 00:41:30,862 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) [2021-12-16 00:41:30,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2275 transitions. [2021-12-16 00:41:30,869 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2275 transitions. Word has length 99 [2021-12-16 00:41:30,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:41:30,869 INFO L470 AbstractCegarLoop]: Abstraction has 1370 states and 2275 transitions. [2021-12-16 00:41:30,870 INFO L471 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) [2021-12-16 00:41:30,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2275 transitions. [2021-12-16 00:41:30,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-16 00:41:30,873 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:41:30,873 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:41:30,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 00:41:30,873 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:41:30,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:41:30,874 INFO L85 PathProgramCache]: Analyzing trace with hash 434132679, now seen corresponding path program 1 times [2021-12-16 00:41:30,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:41:30,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024207116] [2021-12-16 00:41:30,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:41:30,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:41:30,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:30,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:41:30,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:30,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:30,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:30,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:41:30,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:31,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 00:41:31,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:31,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:31,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:31,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:31,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:31,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 00:41:31,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:31,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 00:41:31,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:31,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-16 00:41:31,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:31,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:41:31,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:31,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 00:41:31,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:41:31,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024207116] [2021-12-16 00:41:31,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024207116] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:41:31,192 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:41:31,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 00:41:31,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985283299] [2021-12-16 00:41:31,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:41:31,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 00:41:31,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:41:31,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 00:41:31,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 00:41:31,194 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) [2021-12-16 00:41:34,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:41:34,405 INFO L93 Difference]: Finished difference Result 3208 states and 5520 transitions. [2021-12-16 00:41:34,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 00:41:34,406 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 [2021-12-16 00:41:34,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:41:34,416 INFO L225 Difference]: With dead ends: 3208 [2021-12-16 00:41:34,417 INFO L226 Difference]: Without dead ends: 1896 [2021-12-16 00:41:34,422 INFO L932 BasicCegarLoop]: 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 [2021-12-16 00:41:34,423 INFO L933 BasicCegarLoop]: 851 mSDtfsCounter, 1718 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 2093 mSolverCounterSat, 567 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 2169 SdHoareTripleChecker+Invalid, 2660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 567 IncrementalHoareTripleChecker+Valid, 2093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-16 00:41:34,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1788 Valid, 2169 Invalid, 2660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [567 Valid, 2093 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-16 00:41:34,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2021-12-16 00:41:34,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1370. [2021-12-16 00:41:34,584 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) [2021-12-16 00:41:34,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2270 transitions. [2021-12-16 00:41:34,590 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2270 transitions. Word has length 100 [2021-12-16 00:41:34,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:41:34,591 INFO L470 AbstractCegarLoop]: Abstraction has 1370 states and 2270 transitions. [2021-12-16 00:41:34,591 INFO L471 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) [2021-12-16 00:41:34,591 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2270 transitions. [2021-12-16 00:41:34,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 00:41:34,594 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:41:34,594 INFO L514 BasicCegarLoop]: 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] [2021-12-16 00:41:34,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 00:41:34,594 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:41:34,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:41:34,595 INFO L85 PathProgramCache]: Analyzing trace with hash 808111443, now seen corresponding path program 1 times [2021-12-16 00:41:34,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:41:34,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256363627] [2021-12-16 00:41:34,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:41:34,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:41:34,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:41:34,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:34,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:41:34,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 00:41:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:34,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:41:34,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 00:41:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 00:41:34,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-16 00:41:34,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:41:34,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:41:34,906 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 00:41:34,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:41:34,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256363627] [2021-12-16 00:41:34,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256363627] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:41:34,907 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:41:34,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 00:41:34,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911285709] [2021-12-16 00:41:34,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:41:34,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 00:41:34,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:41:34,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 00:41:34,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 00:41:34,909 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)