./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product20.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 b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 12:58:08,681 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 12:58:08,687 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 12:58:08,729 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 12:58:08,729 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 12:58:08,732 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 12:58:08,733 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 12:58:08,737 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 12:58:08,738 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 12:58:08,742 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 12:58:08,743 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 12:58:08,744 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 12:58:08,744 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 12:58:08,746 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 12:58:08,747 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 12:58:08,750 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 12:58:08,751 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 12:58:08,751 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 12:58:08,753 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 12:58:08,758 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 12:58:08,759 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 12:58:08,760 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 12:58:08,761 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 12:58:08,762 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 12:58:08,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 12:58:08,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 12:58:08,767 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 12:58:08,768 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 12:58:08,769 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 12:58:08,769 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 12:58:08,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 12:58:08,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 12:58:08,771 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 12:58:08,772 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 12:58:08,773 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 12:58:08,773 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 12:58:08,773 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 12:58:08,773 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 12:58:08,774 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 12:58:08,774 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 12:58:08,774 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 12:58:08,775 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 12:58:08,804 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 12:58:08,804 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 12:58:08,804 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 12:58:08,805 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 12:58:08,805 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 12:58:08,805 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 12:58:08,806 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 12:58:08,806 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 12:58:08,806 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 12:58:08,806 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 12:58:08,806 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 12:58:08,806 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 12:58:08,807 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 12:58:08,807 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 12:58:08,807 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 12:58:08,807 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 12:58:08,807 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 12:58:08,807 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 12:58:08,807 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 12:58:08,808 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 12:58:08,808 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 12:58:08,808 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 12:58:08,808 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 12:58:08,808 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 12:58:08,808 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 12:58:08,809 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 12:58:08,809 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 12:58:08,809 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 12:58:08,809 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 12:58:08,809 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 12:58:08,809 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 12:58:08,810 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 12:58:08,810 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 12:58:08,810 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 12:58:08,810 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 -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2021-12-21 12:58:09,004 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 12:58:09,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 12:58:09,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 12:58:09,028 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 12:58:09,029 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 12:58:09,030 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2021-12-21 12:58:09,076 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77bca7482/189282733a3841a4ba8db7fdfb3bc5b0/FLAG11241b2cc [2021-12-21 12:58:09,555 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 12:58:09,555 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2021-12-21 12:58:09,575 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77bca7482/189282733a3841a4ba8db7fdfb3bc5b0/FLAG11241b2cc [2021-12-21 12:58:09,881 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77bca7482/189282733a3841a4ba8db7fdfb3bc5b0 [2021-12-21 12:58:09,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 12:58:09,885 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 12:58:09,887 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 12:58:09,887 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 12:58:09,890 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 12:58:09,891 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:58:09" (1/1) ... [2021-12-21 12:58:09,892 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3630ee24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:09, skipping insertion in model container [2021-12-21 12:58:09,892 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:58:09" (1/1) ... [2021-12-21 12:58:09,897 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 12:58:09,945 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 12:58:10,200 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2021-12-21 12:58:10,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 12:58:10,225 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 12:58:10,281 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2021-12-21 12:58:10,293 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 12:58:10,308 INFO L208 MainTranslator]: Completed translation [2021-12-21 12:58:10,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10 WrapperNode [2021-12-21 12:58:10,309 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 12:58:10,309 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 12:58:10,310 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 12:58:10,310 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 12:58:10,314 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,366 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,409 INFO L137 Inliner]: procedures = 94, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1112 [2021-12-21 12:58:10,410 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 12:58:10,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 12:58:10,410 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 12:58:10,410 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 12:58:10,416 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,420 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,420 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,432 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,440 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,443 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,448 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 12:58:10,449 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 12:58:10,449 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 12:58:10,449 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 12:58:10,454 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (1/1) ... [2021-12-21 12:58:10,464 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 12:58:10,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 12:58:10,481 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-21 12:58:10,483 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-21 12:58:10,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 12:58:10,516 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-12-21 12:58:10,516 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-12-21 12:58:10,516 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-12-21 12:58:10,517 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-12-21 12:58:10,517 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-12-21 12:58:10,517 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-12-21 12:58:10,517 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-21 12:58:10,517 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-21 12:58:10,517 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-12-21 12:58:10,517 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-12-21 12:58:10,518 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-21 12:58:10,518 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-21 12:58:10,518 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-12-21 12:58:10,518 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-12-21 12:58:10,518 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-21 12:58:10,518 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-21 12:58:10,518 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-21 12:58:10,519 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-21 12:58:10,519 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-21 12:58:10,519 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-21 12:58:10,519 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-12-21 12:58:10,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-12-21 12:58:10,519 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-21 12:58:10,519 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-21 12:58:10,520 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-21 12:58:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-21 12:58:10,520 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-21 12:58:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-21 12:58:10,520 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-12-21 12:58:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-12-21 12:58:10,520 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-12-21 12:58:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-12-21 12:58:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-21 12:58:10,521 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-21 12:58:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-12-21 12:58:10,521 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-12-21 12:58:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-21 12:58:10,521 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-21 12:58:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-21 12:58:10,522 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-21 12:58:10,522 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-21 12:58:10,522 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-21 12:58:10,522 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-21 12:58:10,522 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-21 12:58:10,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 12:58:10,522 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-12-21 12:58:10,522 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-12-21 12:58:10,523 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-21 12:58:10,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-21 12:58:10,523 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-21 12:58:10,523 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-21 12:58:10,523 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-21 12:58:10,523 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-21 12:58:10,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 12:58:10,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 12:58:10,524 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-21 12:58:10,524 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-21 12:58:10,524 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-12-21 12:58:10,524 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-12-21 12:58:10,635 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 12:58:10,637 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 12:58:11,422 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 12:58:11,430 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 12:58:11,430 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 12:58:11,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:58:11 BoogieIcfgContainer [2021-12-21 12:58:11,432 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 12:58:11,433 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 12:58:11,434 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 12:58:11,436 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 12:58:11,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:58:09" (1/3) ... [2021-12-21 12:58:11,437 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@754bf41e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:58:11, skipping insertion in model container [2021-12-21 12:58:11,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:58:10" (2/3) ... [2021-12-21 12:58:11,437 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@754bf41e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:58:11, skipping insertion in model container [2021-12-21 12:58:11,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:58:11" (3/3) ... [2021-12-21 12:58:11,438 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2021-12-21 12:58:11,441 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 12:58:11,442 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 12:58:11,472 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 12:58:11,476 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-21 12:58:11,477 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 12:58:11,495 INFO L276 IsEmpty]: Start isEmpty. Operand has 597 states, 457 states have (on average 1.6652078774617067) internal successors, (761), 477 states have internal predecessors, (761), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2021-12-21 12:58:11,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-21 12:58:11,512 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:11,513 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:11,514 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:11,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:11,520 INFO L85 PathProgramCache]: Analyzing trace with hash -251107073, now seen corresponding path program 1 times [2021-12-21 12:58:11,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:11,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115874381] [2021-12-21 12:58:11,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:11,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:11,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:12,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:12,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:12,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:12,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 12:58:12,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 12:58:12,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 12:58:12,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:12,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:12,197 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:12,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115874381] [2021-12-21 12:58:12,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115874381] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:12,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:12,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:58:12,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268639884] [2021-12-21 12:58:12,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:12,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:58:12,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:12,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:58:12,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:58:12,232 INFO L87 Difference]: Start difference. First operand has 597 states, 457 states have (on average 1.6652078774617067) internal successors, (761), 477 states have internal predecessors, (761), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:17,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:17,232 INFO L93 Difference]: Finished difference Result 1466 states and 2507 transitions. [2021-12-21 12:58:17,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:58:17,242 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2021-12-21 12:58:17,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:17,265 INFO L225 Difference]: With dead ends: 1466 [2021-12-21 12:58:17,265 INFO L226 Difference]: Without dead ends: 873 [2021-12-21 12:58:17,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-12-21 12:58:17,279 INFO L933 BasicCegarLoop]: 931 mSDtfsCounter, 1498 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 4479 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 3599 SdHoareTripleChecker+Invalid, 4938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 4479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:17,280 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1609 Valid, 3599 Invalid, 4938 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [459 Valid, 4479 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-21 12:58:17,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2021-12-21 12:58:17,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 600. [2021-12-21 12:58:17,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 460 states have (on average 1.6565217391304348) internal successors, (762), 480 states have internal predecessors, (762), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2021-12-21 12:58:17,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 983 transitions. [2021-12-21 12:58:17,445 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 983 transitions. Word has length 67 [2021-12-21 12:58:17,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:17,446 INFO L470 AbstractCegarLoop]: Abstraction has 600 states and 983 transitions. [2021-12-21 12:58:17,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:17,446 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 983 transitions. [2021-12-21 12:58:17,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 12:58:17,456 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:17,456 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:17,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 12:58:17,457 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:17,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:17,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1286428907, now seen corresponding path program 1 times [2021-12-21 12:58:17,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:17,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135282442] [2021-12-21 12:58:17,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:17,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:17,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:17,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:17,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:17,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:17,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 12:58:17,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:58:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 12:58:17,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:17,795 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:17,795 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:17,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135282442] [2021-12-21 12:58:17,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135282442] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:17,795 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:17,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:58:17,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401594536] [2021-12-21 12:58:17,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:17,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:58:17,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:17,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:58:17,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:58:17,798 INFO L87 Difference]: Start difference. First operand 600 states and 983 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:21,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:21,598 INFO L93 Difference]: Finished difference Result 1456 states and 2465 transitions. [2021-12-21 12:58:21,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 12:58:21,598 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2021-12-21 12:58:21,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:21,603 INFO L225 Difference]: With dead ends: 1456 [2021-12-21 12:58:21,603 INFO L226 Difference]: Without dead ends: 872 [2021-12-21 12:58:21,606 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 12:58:21,607 INFO L933 BasicCegarLoop]: 904 mSDtfsCounter, 1456 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 2187 mSolverCounterSat, 452 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1566 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 2639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 452 IncrementalHoareTripleChecker+Valid, 2187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:21,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1566 Valid, 2053 Invalid, 2639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [452 Valid, 2187 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:58:21,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2021-12-21 12:58:21,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 600. [2021-12-21 12:58:21,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 460 states have (on average 1.6543478260869566) internal successors, (761), 480 states have internal predecessors, (761), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2021-12-21 12:58:21,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 982 transitions. [2021-12-21 12:58:21,661 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 982 transitions. Word has length 68 [2021-12-21 12:58:21,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:21,662 INFO L470 AbstractCegarLoop]: Abstraction has 600 states and 982 transitions. [2021-12-21 12:58:21,663 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:21,663 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 982 transitions. [2021-12-21 12:58:21,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 12:58:21,664 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:21,664 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:21,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 12:58:21,664 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:21,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:21,665 INFO L85 PathProgramCache]: Analyzing trace with hash 313157825, now seen corresponding path program 1 times [2021-12-21 12:58:21,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:21,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696867987] [2021-12-21 12:58:21,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:21,665 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:21,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:21,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:21,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:21,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:21,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:58:21,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 12:58:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:58:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 12:58:21,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:21,911 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:21,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:21,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696867987] [2021-12-21 12:58:21,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696867987] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:21,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:21,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:58:21,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832277728] [2021-12-21 12:58:21,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:21,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:58:21,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:21,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:58:21,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:58:21,914 INFO L87 Difference]: Start difference. First operand 600 states and 982 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:25,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:25,858 INFO L93 Difference]: Finished difference Result 1451 states and 2451 transitions. [2021-12-21 12:58:25,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:58:25,861 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2021-12-21 12:58:25,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:25,865 INFO L225 Difference]: With dead ends: 1451 [2021-12-21 12:58:25,866 INFO L226 Difference]: Without dead ends: 836 [2021-12-21 12:58:25,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-21 12:58:25,869 INFO L933 BasicCegarLoop]: 872 mSDtfsCounter, 806 mSDsluCounter, 1125 mSDsCounter, 0 mSdLazyCounter, 2351 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 2575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 2351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:25,869 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [916 Valid, 1997 Invalid, 2575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 2351 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-12-21 12:58:25,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 836 states. [2021-12-21 12:58:25,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 836 to 576. [2021-12-21 12:58:25,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 439 states have (on average 1.644646924829157) internal successors, (722), 457 states have internal predecessors, (722), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:58:25,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 939 transitions. [2021-12-21 12:58:25,905 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 939 transitions. Word has length 68 [2021-12-21 12:58:25,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:25,905 INFO L470 AbstractCegarLoop]: Abstraction has 576 states and 939 transitions. [2021-12-21 12:58:25,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:25,906 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 939 transitions. [2021-12-21 12:58:25,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-21 12:58:25,906 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:25,907 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:25,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 12:58:25,907 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:25,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:25,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1818055627, now seen corresponding path program 1 times [2021-12-21 12:58:25,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:25,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047339126] [2021-12-21 12:58:25,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:25,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:25,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:26,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:26,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:26,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 12:58:26,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 12:58:26,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 12:58:26,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:26,182 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:26,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:26,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047339126] [2021-12-21 12:58:26,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047339126] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:26,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:26,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:58:26,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115435177] [2021-12-21 12:58:26,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:26,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:58:26,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:26,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:58:26,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:58:26,185 INFO L87 Difference]: Start difference. First operand 576 states and 939 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:30,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:30,442 INFO L93 Difference]: Finished difference Result 1414 states and 2382 transitions. [2021-12-21 12:58:30,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:58:30,442 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2021-12-21 12:58:30,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:30,447 INFO L225 Difference]: With dead ends: 1414 [2021-12-21 12:58:30,447 INFO L226 Difference]: Without dead ends: 830 [2021-12-21 12:58:30,449 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-12-21 12:58:30,450 INFO L933 BasicCegarLoop]: 847 mSDtfsCounter, 1465 mSDsluCounter, 2358 mSDsCounter, 0 mSdLazyCounter, 4331 mSolverCounterSat, 464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1575 SdHoareTripleChecker+Valid, 3205 SdHoareTripleChecker+Invalid, 4795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 464 IncrementalHoareTripleChecker+Valid, 4331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:30,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1575 Valid, 3205 Invalid, 4795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [464 Valid, 4331 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-12-21 12:58:30,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2021-12-21 12:58:30,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 570. [2021-12-21 12:58:30,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 433 states have (on average 1.6374133949191685) internal successors, (709), 451 states have internal predecessors, (709), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:58:30,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 926 transitions. [2021-12-21 12:58:30,510 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 926 transitions. Word has length 69 [2021-12-21 12:58:30,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:30,510 INFO L470 AbstractCegarLoop]: Abstraction has 570 states and 926 transitions. [2021-12-21 12:58:30,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:30,511 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 926 transitions. [2021-12-21 12:58:30,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-21 12:58:30,511 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:30,511 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:30,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 12:58:30,512 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:30,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:30,512 INFO L85 PathProgramCache]: Analyzing trace with hash 2093052179, now seen corresponding path program 1 times [2021-12-21 12:58:30,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:30,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663887599] [2021-12-21 12:58:30,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:30,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:30,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:30,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:30,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:30,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:30,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 12:58:30,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 12:58:30,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 12:58:30,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:30,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:30,770 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:30,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663887599] [2021-12-21 12:58:30,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663887599] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:30,770 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:30,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:58:30,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261033315] [2021-12-21 12:58:30,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:30,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:58:30,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:30,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:58:30,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:58:30,773 INFO L87 Difference]: Start difference. First operand 570 states and 926 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:34,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:34,416 INFO L93 Difference]: Finished difference Result 1384 states and 2331 transitions. [2021-12-21 12:58:34,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:58:34,416 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2021-12-21 12:58:34,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:34,421 INFO L225 Difference]: With dead ends: 1384 [2021-12-21 12:58:34,421 INFO L226 Difference]: Without dead ends: 830 [2021-12-21 12:58:34,423 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:58:34,431 INFO L933 BasicCegarLoop]: 899 mSDtfsCounter, 819 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 2227 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 2441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 2227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:34,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [929 Valid, 2166 Invalid, 2441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 2227 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 12:58:34,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2021-12-21 12:58:34,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 570. [2021-12-21 12:58:34,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 433 states have (on average 1.6351039260969977) internal successors, (708), 451 states have internal predecessors, (708), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:58:34,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 925 transitions. [2021-12-21 12:58:34,484 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 925 transitions. Word has length 70 [2021-12-21 12:58:34,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:34,485 INFO L470 AbstractCegarLoop]: Abstraction has 570 states and 925 transitions. [2021-12-21 12:58:34,485 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:34,488 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 925 transitions. [2021-12-21 12:58:34,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-21 12:58:34,489 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:34,490 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:34,490 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 12:58:34,490 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:34,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:34,490 INFO L85 PathProgramCache]: Analyzing trace with hash 735122664, now seen corresponding path program 1 times [2021-12-21 12:58:34,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:34,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057713855] [2021-12-21 12:58:34,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:34,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:34,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:34,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:34,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:34,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:34,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:34,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-21 12:58:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-21 12:58:34,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 12:58:34,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:34,756 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:34,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:34,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057713855] [2021-12-21 12:58:34,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057713855] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:34,757 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:34,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:58:34,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881781346] [2021-12-21 12:58:34,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:34,758 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:58:34,758 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:34,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:58:34,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:58:34,758 INFO L87 Difference]: Start difference. First operand 570 states and 925 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:39,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:39,473 INFO L93 Difference]: Finished difference Result 1402 states and 2351 transitions. [2021-12-21 12:58:39,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:58:39,473 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2021-12-21 12:58:39,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:39,477 INFO L225 Difference]: With dead ends: 1402 [2021-12-21 12:58:39,478 INFO L226 Difference]: Without dead ends: 824 [2021-12-21 12:58:39,479 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-12-21 12:58:39,481 INFO L933 BasicCegarLoop]: 908 mSDtfsCounter, 839 mSDsluCounter, 2783 mSDsCounter, 0 mSdLazyCounter, 4442 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 3691 SdHoareTripleChecker+Invalid, 4659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 4442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:39,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [949 Valid, 3691 Invalid, 4659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 4442 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-21 12:58:39,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2021-12-21 12:58:39,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 564. [2021-12-21 12:58:39,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 427 states have (on average 1.6276346604215457) internal successors, (695), 445 states have internal predecessors, (695), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:58:39,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 912 transitions. [2021-12-21 12:58:39,532 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 912 transitions. Word has length 71 [2021-12-21 12:58:39,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:39,534 INFO L470 AbstractCegarLoop]: Abstraction has 564 states and 912 transitions. [2021-12-21 12:58:39,534 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:39,534 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 912 transitions. [2021-12-21 12:58:39,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-21 12:58:39,537 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:39,537 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:39,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 12:58:39,537 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:39,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:39,538 INFO L85 PathProgramCache]: Analyzing trace with hash -254373036, now seen corresponding path program 1 times [2021-12-21 12:58:39,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:39,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889882261] [2021-12-21 12:58:39,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:39,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:39,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:39,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:39,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:39,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:39,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:39,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 12:58:39,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 12:58:39,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 12:58:39,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:39,784 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:39,784 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:39,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889882261] [2021-12-21 12:58:39,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889882261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:39,784 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:39,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:58:39,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953420135] [2021-12-21 12:58:39,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:39,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:58:39,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:39,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:58:39,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:58:39,786 INFO L87 Difference]: Start difference. First operand 564 states and 912 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:43,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:43,531 INFO L93 Difference]: Finished difference Result 1372 states and 2302 transitions. [2021-12-21 12:58:43,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:58:43,532 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2021-12-21 12:58:43,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:43,535 INFO L225 Difference]: With dead ends: 1372 [2021-12-21 12:58:43,535 INFO L226 Difference]: Without dead ends: 824 [2021-12-21 12:58:43,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:58:43,537 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 795 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 2187 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 2409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 2187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:43,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [905 Valid, 1994 Invalid, 2409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 2187 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:58:43,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2021-12-21 12:58:43,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 564. [2021-12-21 12:58:43,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 427 states have (on average 1.6252927400468384) internal successors, (694), 445 states have internal predecessors, (694), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:58:43,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 911 transitions. [2021-12-21 12:58:43,573 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 911 transitions. Word has length 72 [2021-12-21 12:58:43,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:43,574 INFO L470 AbstractCegarLoop]: Abstraction has 564 states and 911 transitions. [2021-12-21 12:58:43,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:43,574 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 911 transitions. [2021-12-21 12:58:43,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-21 12:58:43,575 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:43,575 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:43,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 12:58:43,575 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:43,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:43,575 INFO L85 PathProgramCache]: Analyzing trace with hash 660934412, now seen corresponding path program 1 times [2021-12-21 12:58:43,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:43,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847196277] [2021-12-21 12:58:43,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:43,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:43,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:43,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:43,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:43,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:43,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:58:43,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 12:58:43,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 12:58:43,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:43,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:43,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:43,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847196277] [2021-12-21 12:58:43,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847196277] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:43,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:43,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:58:43,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571709994] [2021-12-21 12:58:43,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:43,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:58:43,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:43,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:58:43,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:58:43,819 INFO L87 Difference]: Start difference. First operand 564 states and 911 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:48,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:48,370 INFO L93 Difference]: Finished difference Result 1390 states and 2320 transitions. [2021-12-21 12:58:48,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:58:48,371 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2021-12-21 12:58:48,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:48,374 INFO L225 Difference]: With dead ends: 1390 [2021-12-21 12:58:48,375 INFO L226 Difference]: Without dead ends: 818 [2021-12-21 12:58:48,376 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-12-21 12:58:48,377 INFO L933 BasicCegarLoop]: 827 mSDtfsCounter, 822 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 4346 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 3248 SdHoareTripleChecker+Invalid, 4574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 4346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:48,377 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [932 Valid, 3248 Invalid, 4574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 4346 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-12-21 12:58:48,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2021-12-21 12:58:48,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 558. [2021-12-21 12:58:48,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6175771971496438) internal successors, (681), 439 states have internal predecessors, (681), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:58:48,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 898 transitions. [2021-12-21 12:58:48,413 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 898 transitions. Word has length 73 [2021-12-21 12:58:48,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:48,413 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 898 transitions. [2021-12-21 12:58:48,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:48,414 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 898 transitions. [2021-12-21 12:58:48,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-21 12:58:48,414 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:48,414 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:48,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 12:58:48,415 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:48,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:48,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1460751403, now seen corresponding path program 1 times [2021-12-21 12:58:48,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:48,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952960992] [2021-12-21 12:58:48,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:48,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:48,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:48,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:48,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:48,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:48,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:48,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:58:48,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 12:58:48,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 12:58:48,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:48,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:48,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:48,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952960992] [2021-12-21 12:58:48,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952960992] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:48,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:48,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:58:48,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846102740] [2021-12-21 12:58:48,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:48,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:58:48,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:48,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:58:48,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:58:48,655 INFO L87 Difference]: Start difference. First operand 558 states and 898 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:51,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:51,970 INFO L93 Difference]: Finished difference Result 1360 states and 2273 transitions. [2021-12-21 12:58:51,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:58:51,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2021-12-21 12:58:51,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:51,974 INFO L225 Difference]: With dead ends: 1360 [2021-12-21 12:58:51,975 INFO L226 Difference]: Without dead ends: 818 [2021-12-21 12:58:51,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:58:51,978 INFO L933 BasicCegarLoop]: 874 mSDtfsCounter, 1326 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 2080 SdHoareTripleChecker+Invalid, 2437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:51,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1436 Valid, 2080 Invalid, 2437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-21 12:58:51,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2021-12-21 12:58:52,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 558. [2021-12-21 12:58:52,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6152019002375297) internal successors, (680), 439 states have internal predecessors, (680), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:58:52,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 897 transitions. [2021-12-21 12:58:52,018 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 897 transitions. Word has length 73 [2021-12-21 12:58:52,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:52,019 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 897 transitions. [2021-12-21 12:58:52,019 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:58:52,019 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 897 transitions. [2021-12-21 12:58:52,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-21 12:58:52,020 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:52,020 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:52,021 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 12:58:52,021 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:52,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:52,021 INFO L85 PathProgramCache]: Analyzing trace with hash 126366684, now seen corresponding path program 1 times [2021-12-21 12:58:52,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:52,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936641168] [2021-12-21 12:58:52,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:52,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:52,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:52,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:52,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:52,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:52,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 12:58:52,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-21 12:58:52,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 12:58:52,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:52,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:52,305 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:52,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936641168] [2021-12-21 12:58:52,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936641168] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:52,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:52,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:58:52,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250800154] [2021-12-21 12:58:52,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:52,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:58:52,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:52,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:58:52,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:58:52,307 INFO L87 Difference]: Start difference. First operand 558 states and 897 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:56,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:58:56,392 INFO L93 Difference]: Finished difference Result 1372 states and 2282 transitions. [2021-12-21 12:58:56,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:58:56,393 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2021-12-21 12:58:56,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:58:56,396 INFO L225 Difference]: With dead ends: 1372 [2021-12-21 12:58:56,396 INFO L226 Difference]: Without dead ends: 818 [2021-12-21 12:58:56,398 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-12-21 12:58:56,398 INFO L933 BasicCegarLoop]: 858 mSDtfsCounter, 1356 mSDsluCounter, 2674 mSDsCounter, 0 mSdLazyCounter, 4100 mSolverCounterSat, 436 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 3532 SdHoareTripleChecker+Invalid, 4536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 436 IncrementalHoareTripleChecker+Valid, 4100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-12-21 12:58:56,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1466 Valid, 3532 Invalid, 4536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [436 Valid, 4100 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-12-21 12:58:56,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2021-12-21 12:58:56,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 558. [2021-12-21 12:58:56,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6128266033254157) internal successors, (679), 439 states have internal predecessors, (679), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:58:56,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 896 transitions. [2021-12-21 12:58:56,436 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 896 transitions. Word has length 74 [2021-12-21 12:58:56,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:58:56,436 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 896 transitions. [2021-12-21 12:58:56,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:58:56,437 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 896 transitions. [2021-12-21 12:58:56,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-21 12:58:56,437 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:58:56,438 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:58:56,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 12:58:56,438 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:58:56,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:58:56,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1701117613, now seen corresponding path program 1 times [2021-12-21 12:58:56,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:58:56,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762937881] [2021-12-21 12:58:56,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:58:56,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:58:56,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:56,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:56,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:58:56,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:58:56,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:58:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 12:58:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 12:58:56,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 12:58:56,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:58:56,675 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:58:56,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:58:56,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762937881] [2021-12-21 12:58:56,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762937881] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:58:56,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:58:56,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:58:56,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230618030] [2021-12-21 12:58:56,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:58:56,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:58:56,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:58:56,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:58:56,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:58:56,681 INFO L87 Difference]: Start difference. First operand 558 states and 896 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:59:00,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:59:00,000 INFO L93 Difference]: Finished difference Result 1355 states and 2262 transitions. [2021-12-21 12:59:00,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:59:00,001 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2021-12-21 12:59:00,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:59:00,007 INFO L225 Difference]: With dead ends: 1355 [2021-12-21 12:59:00,007 INFO L226 Difference]: Without dead ends: 813 [2021-12-21 12:59:00,009 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:59:00,009 INFO L933 BasicCegarLoop]: 787 mSDtfsCounter, 1338 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 2001 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1448 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 2456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 2001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-21 12:59:00,009 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1448 Valid, 1827 Invalid, 2456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 2001 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-21 12:59:00,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2021-12-21 12:59:00,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 558. [2021-12-21 12:59:00,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6104513064133017) internal successors, (678), 439 states have internal predecessors, (678), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-21 12:59:00,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 895 transitions. [2021-12-21 12:59:00,077 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 895 transitions. Word has length 75 [2021-12-21 12:59:00,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:59:00,077 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 895 transitions. [2021-12-21 12:59:00,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 12:59:00,078 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 895 transitions. [2021-12-21 12:59:00,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-21 12:59:00,078 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:59:00,078 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:59:00,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 12:59:00,079 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:59:00,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:59:00,079 INFO L85 PathProgramCache]: Analyzing trace with hash 144249553, now seen corresponding path program 1 times [2021-12-21 12:59:00,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:59:00,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485351221] [2021-12-21 12:59:00,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:59:00,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:59:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:59:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:59:00,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:59:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:59:00,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:59:00,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 12:59:00,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 12:59:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 12:59:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 12:59:00,305 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:59:00,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485351221] [2021-12-21 12:59:00,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485351221] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 12:59:00,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84359553] [2021-12-21 12:59:00,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:59:00,306 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 12:59:00,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 12:59:00,319 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 12:59:00,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 12:59:00,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:00,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 1499 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 12:59:00,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 12:59:00,670 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 12:59:00,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 12:59:00,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84359553] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:59:00,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 12:59:00,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-21 12:59:00,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239854281] [2021-12-21 12:59:00,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:59:00,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 12:59:00,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:59:00,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 12:59:00,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:59:00,672 INFO L87 Difference]: Start difference. First operand 558 states and 895 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:59:00,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:59:00,755 INFO L93 Difference]: Finished difference Result 1585 states and 2573 transitions. [2021-12-21 12:59:00,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 12:59:00,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2021-12-21 12:59:00,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:59:00,760 INFO L225 Difference]: With dead ends: 1585 [2021-12-21 12:59:00,760 INFO L226 Difference]: Without dead ends: 1045 [2021-12-21 12:59:00,762 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:59:00,762 INFO L933 BasicCegarLoop]: 1530 mSDtfsCounter, 859 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 859 SdHoareTripleChecker+Valid, 2321 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 12:59:00,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [859 Valid, 2321 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 12:59:00,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1045 states. [2021-12-21 12:59:00,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1045 to 1030. [2021-12-21 12:59:00,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1030 states, 784 states have (on average 1.6224489795918366) internal successors, (1272), 819 states have internal predecessors, (1272), 195 states have call successors, (195), 51 states have call predecessors, (195), 50 states have return successors, (197), 187 states have call predecessors, (197), 192 states have call successors, (197) [2021-12-21 12:59:00,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 1030 states and 1664 transitions. [2021-12-21 12:59:00,833 INFO L78 Accepts]: Start accepts. Automaton has 1030 states and 1664 transitions. Word has length 75 [2021-12-21 12:59:00,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:59:00,834 INFO L470 AbstractCegarLoop]: Abstraction has 1030 states and 1664 transitions. [2021-12-21 12:59:00,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:59:00,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1664 transitions. [2021-12-21 12:59:00,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-12-21 12:59:00,836 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:59:00,836 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:59:00,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-21 12:59:01,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-21 12:59:01,041 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:59:01,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:59:01,041 INFO L85 PathProgramCache]: Analyzing trace with hash 2122531563, now seen corresponding path program 1 times [2021-12-21 12:59:01,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:59:01,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407565903] [2021-12-21 12:59:01,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:59:01,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:59:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:59:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:59:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:59:01,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:59:01,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:59:01,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 12:59:01,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 12:59:01,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 12:59:01,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 12:59:01,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:59:01,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407565903] [2021-12-21 12:59:01,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407565903] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 12:59:01,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300954382] [2021-12-21 12:59:01,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:59:01,300 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 12:59:01,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 12:59:01,301 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 12:59:01,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-21 12:59:01,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:01,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 12:59:01,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 12:59:01,623 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 12:59:01,624 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 12:59:01,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300954382] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:59:01,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 12:59:01,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-21 12:59:01,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623820145] [2021-12-21 12:59:01,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:59:01,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 12:59:01,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:59:01,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 12:59:01,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:59:01,626 INFO L87 Difference]: Start difference. First operand 1030 states and 1664 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:59:01,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:59:01,742 INFO L93 Difference]: Finished difference Result 2529 states and 4113 transitions. [2021-12-21 12:59:01,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 12:59:01,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2021-12-21 12:59:01,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:59:01,749 INFO L225 Difference]: With dead ends: 2529 [2021-12-21 12:59:01,749 INFO L226 Difference]: Without dead ends: 1517 [2021-12-21 12:59:01,753 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:59:01,753 INFO L933 BasicCegarLoop]: 1585 mSDtfsCounter, 858 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 2376 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 12:59:01,754 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 2376 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 12:59:01,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1517 states. [2021-12-21 12:59:01,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1517 to 1469. [2021-12-21 12:59:01,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 1120 states have (on average 1.6348214285714286) internal successors, (1831), 1172 states have internal predecessors, (1831), 277 states have call successors, (277), 71 states have call predecessors, (277), 71 states have return successors, (284), 267 states have call predecessors, (284), 274 states have call successors, (284) [2021-12-21 12:59:01,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 2392 transitions. [2021-12-21 12:59:01,865 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 2392 transitions. Word has length 76 [2021-12-21 12:59:01,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:59:01,865 INFO L470 AbstractCegarLoop]: Abstraction has 1469 states and 2392 transitions. [2021-12-21 12:59:01,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 12:59:01,865 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2392 transitions. [2021-12-21 12:59:01,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-21 12:59:01,867 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:59:01,867 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:59:01,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-21 12:59:02,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-21 12:59:02,079 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:59:02,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:59:02,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1892964470, now seen corresponding path program 1 times [2021-12-21 12:59:02,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:59:02,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13431592] [2021-12-21 12:59:02,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:59:02,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:59:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:59:02,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:59:02,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 12:59:02,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:59:02,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:59:02,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 12:59:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 12:59:02,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-21 12:59:02,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 12:59:02,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:59:02,333 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-21 12:59:02,333 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:59:02,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13431592] [2021-12-21 12:59:02,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13431592] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:59:02,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:59:02,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-21 12:59:02,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941099072] [2021-12-21 12:59:02,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:59:02,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 12:59:02,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:59:02,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 12:59:02,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-21 12:59:02,335 INFO L87 Difference]: Start difference. First operand 1469 states and 2392 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9)