./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product03.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_spec2_product03.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 859441835e916fdbcdc78c3c849990624cc8f637b8bbdd3bb312aaefa9b36e0f --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 12:56:07,747 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 12:56:07,749 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 12:56:07,794 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 12:56:07,795 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 12:56:07,796 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 12:56:07,797 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 12:56:07,798 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 12:56:07,799 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 12:56:07,800 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 12:56:07,800 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 12:56:07,801 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 12:56:07,801 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 12:56:07,802 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 12:56:07,803 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 12:56:07,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 12:56:07,804 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 12:56:07,804 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 12:56:07,806 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 12:56:07,807 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 12:56:07,808 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 12:56:07,809 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 12:56:07,810 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 12:56:07,810 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 12:56:07,812 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 12:56:07,813 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 12:56:07,813 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 12:56:07,814 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 12:56:07,814 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 12:56:07,815 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 12:56:07,815 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 12:56:07,816 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 12:56:07,816 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 12:56:07,817 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 12:56:07,817 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 12:56:07,818 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 12:56:07,818 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 12:56:07,818 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 12:56:07,819 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 12:56:07,819 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 12:56:07,820 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 12:56:07,821 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:56:07,834 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 12:56:07,838 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 12:56:07,838 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 12:56:07,839 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 12:56:07,840 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 12:56:07,840 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 12:56:07,840 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 12:56:07,841 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 12:56:07,841 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 12:56:07,841 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 12:56:07,841 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 12:56:07,841 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 12:56:07,841 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 12:56:07,842 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 12:56:07,842 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 12:56:07,842 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 12:56:07,842 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 12:56:07,842 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 12:56:07,842 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 12:56:07,843 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 12:56:07,843 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 12:56:07,843 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 12:56:07,843 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 12:56:07,843 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 12:56:07,844 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 12:56:07,844 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 12:56:07,844 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 12:56:07,845 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 12:56:07,845 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 12:56:07,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 12:56:07,846 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 12:56:07,846 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 12:56:07,846 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 12:56:07,846 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 12:56:07,847 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 -> 859441835e916fdbcdc78c3c849990624cc8f637b8bbdd3bb312aaefa9b36e0f [2021-12-21 12:56:08,032 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 12:56:08,047 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 12:56:08,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 12:56:08,051 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 12:56:08,052 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 12:56:08,053 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c [2021-12-21 12:56:08,105 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2510c44b9/799d9b787b6e4f4abd9b1890944ee5d1/FLAG576e2736f [2021-12-21 12:56:08,481 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 12:56:08,482 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c [2021-12-21 12:56:08,494 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2510c44b9/799d9b787b6e4f4abd9b1890944ee5d1/FLAG576e2736f [2021-12-21 12:56:08,832 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2510c44b9/799d9b787b6e4f4abd9b1890944ee5d1 [2021-12-21 12:56:08,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 12:56:08,834 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 12:56:08,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 12:56:08,836 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 12:56:08,840 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 12:56:08,841 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:56:08" (1/1) ... [2021-12-21 12:56:08,841 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@604b86b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:08, skipping insertion in model container [2021-12-21 12:56:08,842 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:56:08" (1/1) ... [2021-12-21 12:56:08,846 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 12:56:08,889 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 12:56:09,102 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c[29828,29841] [2021-12-21 12:56:09,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 12:56:09,225 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 12:56:09,273 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c[29828,29841] [2021-12-21 12:56:09,331 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 12:56:09,357 INFO L208 MainTranslator]: Completed translation [2021-12-21 12:56:09,357 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09 WrapperNode [2021-12-21 12:56:09,358 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 12:56:09,359 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 12:56:09,359 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 12:56:09,359 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 12:56:09,364 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:56:09" (1/1) ... [2021-12-21 12:56:09,389 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:56:09" (1/1) ... [2021-12-21 12:56:09,432 INFO L137 Inliner]: procedures = 92, calls = 336, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1071 [2021-12-21 12:56:09,432 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 12:56:09,433 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 12:56:09,439 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 12:56:09,439 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 12:56:09,444 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (1/1) ... [2021-12-21 12:56:09,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (1/1) ... [2021-12-21 12:56:09,450 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (1/1) ... [2021-12-21 12:56:09,450 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (1/1) ... [2021-12-21 12:56:09,463 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (1/1) ... [2021-12-21 12:56:09,500 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (1/1) ... [2021-12-21 12:56:09,503 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (1/1) ... [2021-12-21 12:56:09,524 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 12:56:09,524 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 12:56:09,524 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 12:56:09,525 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 12:56:09,525 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (1/1) ... [2021-12-21 12:56:09,530 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 12:56:09,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 12:56:09,576 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:56:09,584 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:56:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 12:56:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-12-21 12:56:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-12-21 12:56:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-21 12:56:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-21 12:56:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-12-21 12:56:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-12-21 12:56:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-21 12:56:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-21 12:56:09,607 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-21 12:56:09,608 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-21 12:56:09,608 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-21 12:56:09,608 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-21 12:56:09,608 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-21 12:56:09,608 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-21 12:56:09,608 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-12-21 12:56:09,608 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-12-21 12:56:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-12-21 12:56:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-12-21 12:56:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-21 12:56:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-21 12:56:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-21 12:56:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-21 12:56:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-21 12:56:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-21 12:56:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-12-21 12:56:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-12-21 12:56:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-21 12:56:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-21 12:56:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-21 12:56:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-21 12:56:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-21 12:56:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-21 12:56:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-21 12:56:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-21 12:56:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-21 12:56:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-21 12:56:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-12-21 12:56:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-12-21 12:56:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 12:56:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-21 12:56:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-21 12:56:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-21 12:56:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-21 12:56:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-21 12:56:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-21 12:56:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 12:56:09,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 12:56:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-21 12:56:09,613 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-21 12:56:09,728 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 12:56:09,729 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 12:56:10,332 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 12:56:10,339 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 12:56:10,339 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 12:56:10,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:56:10 BoogieIcfgContainer [2021-12-21 12:56:10,344 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 12:56:10,345 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 12:56:10,345 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 12:56:10,347 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 12:56:10,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:56:08" (1/3) ... [2021-12-21 12:56:10,349 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f2da07c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:56:10, skipping insertion in model container [2021-12-21 12:56:10,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:09" (2/3) ... [2021-12-21 12:56:10,349 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f2da07c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:56:10, skipping insertion in model container [2021-12-21 12:56:10,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:56:10" (3/3) ... [2021-12-21 12:56:10,350 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product03.cil.c [2021-12-21 12:56:10,353 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 12:56:10,354 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 12:56:10,385 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 12:56:10,390 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:56:10,390 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 12:56:10,407 INFO L276 IsEmpty]: Start isEmpty. Operand has 545 states, 426 states have (on average 1.6948356807511737) internal successors, (722), 447 states have internal predecessors, (722), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2021-12-21 12:56:10,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 12:56:10,421 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:10,422 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:10,422 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:10,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:10,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1217975181, now seen corresponding path program 1 times [2021-12-21 12:56:10,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:10,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703383921] [2021-12-21 12:56:10,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:10,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:10,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:10,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:10,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:10,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:10,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:56:10,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 12:56:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:11,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:11,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:11,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:11,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:11,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:11,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:11,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:11,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:11,147 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:11,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:11,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703383921] [2021-12-21 12:56:11,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703383921] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:11,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:11,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:11,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396207774] [2021-12-21 12:56:11,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:11,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:11,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:11,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:11,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:11,181 INFO L87 Difference]: Start difference. First operand has 545 states, 426 states have (on average 1.6948356807511737) internal successors, (722), 447 states have internal predecessors, (722), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:14,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:14,892 INFO L93 Difference]: Finished difference Result 1329 states and 2269 transitions. [2021-12-21 12:56:14,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:56:14,895 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2021-12-21 12:56:14,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:14,910 INFO L225 Difference]: With dead ends: 1329 [2021-12-21 12:56:14,910 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:14,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-21 12:56:14,918 INFO L933 BasicCegarLoop]: 947 mSDtfsCounter, 1791 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2263 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 2307 SdHoareTripleChecker+Invalid, 2839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 2263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:14,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1870 Valid, 2307 Invalid, 2839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [576 Valid, 2263 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-21 12:56:14,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:15,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:15,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.6904761904761905) internal successors, (710), 439 states have internal predecessors, (710), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:15,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 893 transitions. [2021-12-21 12:56:15,032 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 893 transitions. Word has length 102 [2021-12-21 12:56:15,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:15,033 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 893 transitions. [2021-12-21 12:56:15,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:15,033 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 893 transitions. [2021-12-21 12:56:15,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-21 12:56:15,038 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:15,038 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:15,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 12:56:15,039 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:15,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:15,039 INFO L85 PathProgramCache]: Analyzing trace with hash -493393200, now seen corresponding path program 1 times [2021-12-21 12:56:15,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:15,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573402368] [2021-12-21 12:56:15,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:15,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:15,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:15,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:15,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:15,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-21 12:56:15,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:15,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:15,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:15,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:15,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:15,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:15,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:15,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:15,327 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:15,328 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:15,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573402368] [2021-12-21 12:56:15,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573402368] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:15,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:15,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:15,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92040841] [2021-12-21 12:56:15,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:15,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:15,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:15,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:15,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:15,330 INFO L87 Difference]: Start difference. First operand 537 states and 893 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:19,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:19,486 INFO L93 Difference]: Finished difference Result 1315 states and 2231 transitions. [2021-12-21 12:56:19,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:56:19,486 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2021-12-21 12:56:19,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:19,493 INFO L225 Difference]: With dead ends: 1315 [2021-12-21 12:56:19,494 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:19,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-21 12:56:19,500 INFO L933 BasicCegarLoop]: 950 mSDtfsCounter, 933 mSDsluCounter, 1479 mSDsCounter, 0 mSdLazyCounter, 2537 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 2802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 2537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:19,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1012 Valid, 2429 Invalid, 2802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 2537 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-21 12:56:19,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:19,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:19,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.688095238095238) internal successors, (709), 439 states have internal predecessors, (709), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:19,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 892 transitions. [2021-12-21 12:56:19,580 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 892 transitions. Word has length 105 [2021-12-21 12:56:19,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:19,581 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 892 transitions. [2021-12-21 12:56:19,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:19,582 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 892 transitions. [2021-12-21 12:56:19,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-21 12:56:19,586 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:19,586 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:19,586 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 12:56:19,586 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:19,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:19,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1657049085, now seen corresponding path program 1 times [2021-12-21 12:56:19,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:19,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194354719] [2021-12-21 12:56:19,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:19,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:19,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:19,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:56:19,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 12:56:19,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:19,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:19,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:19,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:19,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:19,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:19,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:19,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:19,900 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:19,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:19,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194354719] [2021-12-21 12:56:19,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194354719] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:19,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:19,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:19,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103864223] [2021-12-21 12:56:19,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:19,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:19,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:19,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:19,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:19,903 INFO L87 Difference]: Start difference. First operand 537 states and 892 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:23,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:23,290 INFO L93 Difference]: Finished difference Result 1315 states and 2230 transitions. [2021-12-21 12:56:23,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:56:23,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2021-12-21 12:56:23,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:23,295 INFO L225 Difference]: With dead ends: 1315 [2021-12-21 12:56:23,295 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:23,297 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-21 12:56:23,297 INFO L933 BasicCegarLoop]: 945 mSDtfsCounter, 1358 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 2321 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 2341 SdHoareTripleChecker+Invalid, 2740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 2321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:23,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1437 Valid, 2341 Invalid, 2740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 2321 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-21 12:56:23,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:23,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:23,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.6857142857142857) internal successors, (708), 439 states have internal predecessors, (708), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:23,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 891 transitions. [2021-12-21 12:56:23,336 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 891 transitions. Word has length 106 [2021-12-21 12:56:23,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:23,337 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 891 transitions. [2021-12-21 12:56:23,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:23,337 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 891 transitions. [2021-12-21 12:56:23,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-21 12:56:23,339 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:23,339 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:23,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 12:56:23,340 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:23,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:23,340 INFO L85 PathProgramCache]: Analyzing trace with hash -455717396, now seen corresponding path program 1 times [2021-12-21 12:56:23,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:23,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563406099] [2021-12-21 12:56:23,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:23,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:23,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:23,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 12:56:23,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 12:56:23,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:23,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:23,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:23,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:23,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:23,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:23,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:23,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:23,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:23,631 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:23,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:23,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563406099] [2021-12-21 12:56:23,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563406099] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:23,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:23,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:23,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981457817] [2021-12-21 12:56:23,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:23,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:23,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:23,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:23,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:23,634 INFO L87 Difference]: Start difference. First operand 537 states and 891 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:26,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:26,895 INFO L93 Difference]: Finished difference Result 1315 states and 2229 transitions. [2021-12-21 12:56:26,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:56:26,896 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2021-12-21 12:56:26,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:26,900 INFO L225 Difference]: With dead ends: 1315 [2021-12-21 12:56:26,900 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:26,902 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-21 12:56:26,902 INFO L933 BasicCegarLoop]: 947 mSDtfsCounter, 1766 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 2252 mSolverCounterSat, 569 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1845 SdHoareTripleChecker+Valid, 2292 SdHoareTripleChecker+Invalid, 2821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 569 IncrementalHoareTripleChecker+Valid, 2252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:26,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1845 Valid, 2292 Invalid, 2821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [569 Valid, 2252 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-21 12:56:26,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:26,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:26,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.6833333333333333) internal successors, (707), 439 states have internal predecessors, (707), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:26,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 890 transitions. [2021-12-21 12:56:26,942 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 890 transitions. Word has length 107 [2021-12-21 12:56:26,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:26,943 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 890 transitions. [2021-12-21 12:56:26,943 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:26,943 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 890 transitions. [2021-12-21 12:56:26,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-21 12:56:26,945 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:26,945 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:26,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 12:56:26,945 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:26,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:26,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1583969447, now seen corresponding path program 1 times [2021-12-21 12:56:26,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:26,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405371042] [2021-12-21 12:56:26,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:26,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:26,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:27,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 12:56:27,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 12:56:27,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:27,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:27,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:27,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:27,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:27,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:27,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:27,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:27,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:27,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:27,292 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:27,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:27,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405371042] [2021-12-21 12:56:27,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405371042] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:27,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:27,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:27,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805423334] [2021-12-21 12:56:27,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:27,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:27,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:27,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:27,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:27,295 INFO L87 Difference]: Start difference. First operand 537 states and 890 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:30,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:30,564 INFO L93 Difference]: Finished difference Result 1315 states and 2228 transitions. [2021-12-21 12:56:30,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 12:56:30,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2021-12-21 12:56:30,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:30,568 INFO L225 Difference]: With dead ends: 1315 [2021-12-21 12:56:30,568 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:30,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-21 12:56:30,570 INFO L933 BasicCegarLoop]: 945 mSDtfsCounter, 1765 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 2254 mSolverCounterSat, 571 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1844 SdHoareTripleChecker+Valid, 2287 SdHoareTripleChecker+Invalid, 2825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 571 IncrementalHoareTripleChecker+Valid, 2254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:30,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1844 Valid, 2287 Invalid, 2825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [571 Valid, 2254 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-21 12:56:30,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:30,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:30,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.680952380952381) internal successors, (706), 439 states have internal predecessors, (706), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:30,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 889 transitions. [2021-12-21 12:56:30,609 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 889 transitions. Word has length 108 [2021-12-21 12:56:30,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:30,610 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 889 transitions. [2021-12-21 12:56:30,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:30,610 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 889 transitions. [2021-12-21 12:56:30,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-21 12:56:30,612 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:30,612 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:30,612 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 12:56:30,612 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:30,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:30,613 INFO L85 PathProgramCache]: Analyzing trace with hash 2037922056, now seen corresponding path program 1 times [2021-12-21 12:56:30,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:30,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60705076] [2021-12-21 12:56:30,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:30,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:30,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:30,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:30,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:56:30,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 12:56:30,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:30,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:30,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:30,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:30,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:30,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:30,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:30,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:30,899 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:30,899 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:30,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60705076] [2021-12-21 12:56:30,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60705076] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:30,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:30,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:30,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111789693] [2021-12-21 12:56:30,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:30,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:30,901 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:30,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:30,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:30,901 INFO L87 Difference]: Start difference. First operand 537 states and 889 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:34,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:34,686 INFO L93 Difference]: Finished difference Result 1275 states and 2152 transitions. [2021-12-21 12:56:34,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 12:56:34,686 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2021-12-21 12:56:34,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:34,689 INFO L225 Difference]: With dead ends: 1275 [2021-12-21 12:56:34,690 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:34,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 12:56:34,692 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 973 mSDsluCounter, 1467 mSDsCounter, 0 mSdLazyCounter, 2487 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 2358 SdHoareTripleChecker+Invalid, 2818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 2487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:34,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1052 Valid, 2358 Invalid, 2818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 2487 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:56:34,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:34,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:34,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.6690476190476191) internal successors, (701), 439 states have internal predecessors, (701), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:34,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 884 transitions. [2021-12-21 12:56:34,737 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 884 transitions. Word has length 109 [2021-12-21 12:56:34,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:34,738 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 884 transitions. [2021-12-21 12:56:34,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:34,738 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 884 transitions. [2021-12-21 12:56:34,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-21 12:56:34,743 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:34,743 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:34,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 12:56:34,743 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:34,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:34,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1361119109, now seen corresponding path program 1 times [2021-12-21 12:56:34,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:34,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504347163] [2021-12-21 12:56:34,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:34,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:34,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:34,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:34,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:34,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:34,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:34,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:56:34,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:34,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 12:56:34,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:34,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:34,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:35,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:35,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:35,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:35,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:35,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:35,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:35,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:35,031 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:35,031 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:35,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504347163] [2021-12-21 12:56:35,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504347163] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:35,031 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:35,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:35,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991569490] [2021-12-21 12:56:35,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:35,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:35,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:35,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:35,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:35,033 INFO L87 Difference]: Start difference. First operand 537 states and 884 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:38,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:38,675 INFO L93 Difference]: Finished difference Result 1275 states and 2147 transitions. [2021-12-21 12:56:38,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 12:56:38,676 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 110 [2021-12-21 12:56:38,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:38,679 INFO L225 Difference]: With dead ends: 1275 [2021-12-21 12:56:38,679 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:38,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 12:56:38,681 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 972 mSDsluCounter, 1467 mSDsCounter, 0 mSdLazyCounter, 2463 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 2358 SdHoareTripleChecker+Invalid, 2785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 2463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:38,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1051 Valid, 2358 Invalid, 2785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 2463 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 12:56:38,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:38,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:38,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.6571428571428573) internal successors, (696), 439 states have internal predecessors, (696), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:38,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 879 transitions. [2021-12-21 12:56:38,722 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 879 transitions. Word has length 110 [2021-12-21 12:56:38,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:38,722 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 879 transitions. [2021-12-21 12:56:38,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:38,723 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 879 transitions. [2021-12-21 12:56:38,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-21 12:56:38,725 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:38,725 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:38,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 12:56:38,725 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:38,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:38,726 INFO L85 PathProgramCache]: Analyzing trace with hash 103820333, now seen corresponding path program 1 times [2021-12-21 12:56:38,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:38,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749240010] [2021-12-21 12:56:38,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:38,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:38,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:56:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-21 12:56:38,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:38,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:38,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:38,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:38,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:38,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:38,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:38,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:39,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:39,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:39,002 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:39,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:39,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749240010] [2021-12-21 12:56:39,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749240010] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:39,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:39,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:39,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325543595] [2021-12-21 12:56:39,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:39,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:39,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:39,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:39,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:39,004 INFO L87 Difference]: Start difference. First operand 537 states and 879 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:42,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:42,785 INFO L93 Difference]: Finished difference Result 1275 states and 2142 transitions. [2021-12-21 12:56:42,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 12:56:42,786 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 111 [2021-12-21 12:56:42,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:42,789 INFO L225 Difference]: With dead ends: 1275 [2021-12-21 12:56:42,789 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:42,791 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 12:56:42,791 INFO L933 BasicCegarLoop]: 886 mSDtfsCounter, 971 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 2342 SdHoareTripleChecker+Invalid, 2760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 313 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:42,792 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1050 Valid, 2342 Invalid, 2760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [313 Valid, 2447 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:56:42,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:42,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:42,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.6452380952380952) internal successors, (691), 439 states have internal predecessors, (691), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:42,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 874 transitions. [2021-12-21 12:56:42,863 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 874 transitions. Word has length 111 [2021-12-21 12:56:42,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:42,863 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 874 transitions. [2021-12-21 12:56:42,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:42,864 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 874 transitions. [2021-12-21 12:56:42,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-21 12:56:42,866 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:42,866 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:42,866 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 12:56:42,866 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:42,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:42,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1968979958, now seen corresponding path program 1 times [2021-12-21 12:56:42,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:42,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949523563] [2021-12-21 12:56:42,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:42,867 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:42,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:42,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:42,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:42,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:42,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:42,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:56:42,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 12:56:43,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:43,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:43,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:43,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:43,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:43,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:43,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:43,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:43,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:43,157 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:43,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:43,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949523563] [2021-12-21 12:56:43,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949523563] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:43,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:43,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:43,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100696246] [2021-12-21 12:56:43,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:43,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:43,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:43,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:43,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:43,160 INFO L87 Difference]: Start difference. First operand 537 states and 874 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:46,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:46,964 INFO L93 Difference]: Finished difference Result 1275 states and 2137 transitions. [2021-12-21 12:56:46,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 12:56:46,965 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2021-12-21 12:56:46,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:46,968 INFO L225 Difference]: With dead ends: 1275 [2021-12-21 12:56:46,968 INFO L226 Difference]: Without dead ends: 796 [2021-12-21 12:56:46,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 12:56:46,970 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 986 mSDsluCounter, 1467 mSDsCounter, 0 mSdLazyCounter, 2417 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 2358 SdHoareTripleChecker+Invalid, 2718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 2417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:46,971 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1065 Valid, 2358 Invalid, 2718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 2417 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:56:46,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-12-21 12:56:47,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 537. [2021-12-21 12:56:47,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 420 states have (on average 1.6333333333333333) internal successors, (686), 439 states have internal predecessors, (686), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:47,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 869 transitions. [2021-12-21 12:56:47,017 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 869 transitions. Word has length 112 [2021-12-21 12:56:47,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:47,018 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 869 transitions. [2021-12-21 12:56:47,018 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:47,018 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 869 transitions. [2021-12-21 12:56:47,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-21 12:56:47,020 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:47,020 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:47,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 12:56:47,021 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:47,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:47,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1329589909, now seen corresponding path program 1 times [2021-12-21 12:56:47,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:47,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432535407] [2021-12-21 12:56:47,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:47,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:47,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:47,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:47,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:56:47,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 12:56:47,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:47,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:47,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:47,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:47,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:47,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:47,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:47,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:47,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:47,279 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:47,279 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:47,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432535407] [2021-12-21 12:56:47,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432535407] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:47,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:47,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:47,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620504025] [2021-12-21 12:56:47,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:47,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:47,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:47,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:47,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:47,281 INFO L87 Difference]: Start difference. First operand 537 states and 869 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:51,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:51,243 INFO L93 Difference]: Finished difference Result 1290 states and 2152 transitions. [2021-12-21 12:56:51,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:56:51,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2021-12-21 12:56:51,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:51,247 INFO L225 Difference]: With dead ends: 1290 [2021-12-21 12:56:51,247 INFO L226 Difference]: Without dead ends: 817 [2021-12-21 12:56:51,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2021-12-21 12:56:51,249 INFO L933 BasicCegarLoop]: 907 mSDtfsCounter, 975 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 2420 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 2700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 2420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:51,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1054 Valid, 2379 Invalid, 2700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 2420 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:56:51,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2021-12-21 12:56:51,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 539. [2021-12-21 12:56:51,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 422 states have (on average 1.6303317535545023) internal successors, (688), 441 states have internal predecessors, (688), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:51,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 871 transitions. [2021-12-21 12:56:51,312 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 871 transitions. Word has length 112 [2021-12-21 12:56:51,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:51,313 INFO L470 AbstractCegarLoop]: Abstraction has 539 states and 871 transitions. [2021-12-21 12:56:51,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:51,313 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 871 transitions. [2021-12-21 12:56:51,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-21 12:56:51,315 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:51,315 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:51,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 12:56:51,316 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:51,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:51,316 INFO L85 PathProgramCache]: Analyzing trace with hash 742443858, now seen corresponding path program 1 times [2021-12-21 12:56:51,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:51,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649718758] [2021-12-21 12:56:51,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:51,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:51,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:51,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:56:51,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 12:56:51,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:51,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:51,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:51,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:51,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:51,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:51,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:51,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:51,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:51,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:51,624 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:51,624 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:51,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649718758] [2021-12-21 12:56:51,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649718758] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:51,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:51,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:51,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359907618] [2021-12-21 12:56:51,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:51,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:51,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:51,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:51,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:51,626 INFO L87 Difference]: Start difference. First operand 539 states and 871 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:55,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:55,260 INFO L93 Difference]: Finished difference Result 1281 states and 2138 transitions. [2021-12-21 12:56:55,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 12:56:55,261 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2021-12-21 12:56:55,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:55,264 INFO L225 Difference]: With dead ends: 1281 [2021-12-21 12:56:55,264 INFO L226 Difference]: Without dead ends: 800 [2021-12-21 12:56:55,265 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 12:56:55,266 INFO L933 BasicCegarLoop]: 890 mSDtfsCounter, 983 mSDsluCounter, 1464 mSDsCounter, 0 mSdLazyCounter, 2396 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1062 SdHoareTripleChecker+Valid, 2354 SdHoareTripleChecker+Invalid, 2687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 2396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:55,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1062 Valid, 2354 Invalid, 2687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 2396 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 12:56:55,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2021-12-21 12:56:55,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 539. [2021-12-21 12:56:55,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 422 states have (on average 1.6184834123222749) internal successors, (683), 441 states have internal predecessors, (683), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:55,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 866 transitions. [2021-12-21 12:56:55,315 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 866 transitions. Word has length 113 [2021-12-21 12:56:55,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:55,315 INFO L470 AbstractCegarLoop]: Abstraction has 539 states and 866 transitions. [2021-12-21 12:56:55,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:55,315 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 866 transitions. [2021-12-21 12:56:55,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-21 12:56:55,317 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:55,317 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:55,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 12:56:55,318 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:55,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:55,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1641457, now seen corresponding path program 1 times [2021-12-21 12:56:55,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:55,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771526432] [2021-12-21 12:56:55,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:55,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:55,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:55,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:55,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:56:55,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 12:56:55,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:55,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:55,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:55,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:55,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:55,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:55,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:55,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:55,572 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:55,572 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:55,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771526432] [2021-12-21 12:56:55,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771526432] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:55,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:55,573 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:56:55,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518432356] [2021-12-21 12:56:55,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:55,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:56:55,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:55,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:56:55,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:56:55,574 INFO L87 Difference]: Start difference. First operand 539 states and 866 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:58,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:58,854 INFO L93 Difference]: Finished difference Result 1294 states and 2149 transitions. [2021-12-21 12:56:58,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:56:58,877 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2021-12-21 12:56:58,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:58,880 INFO L225 Difference]: With dead ends: 1294 [2021-12-21 12:56:58,881 INFO L226 Difference]: Without dead ends: 821 [2021-12-21 12:56:58,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2021-12-21 12:56:58,882 INFO L933 BasicCegarLoop]: 907 mSDtfsCounter, 1824 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 2134 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 2263 SdHoareTripleChecker+Invalid, 2710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 2134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:58,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1903 Valid, 2263 Invalid, 2710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [576 Valid, 2134 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 12:56:58,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2021-12-21 12:56:58,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 542. [2021-12-21 12:56:58,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 425 states have (on average 1.6141176470588234) internal successors, (686), 444 states have internal predecessors, (686), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-21 12:56:58,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 869 transitions. [2021-12-21 12:56:58,936 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 869 transitions. Word has length 113 [2021-12-21 12:56:58,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:58,937 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 869 transitions. [2021-12-21 12:56:58,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:56:58,937 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 869 transitions. [2021-12-21 12:56:58,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-21 12:56:58,939 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:58,939 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:56:58,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 12:56:58,940 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:58,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:58,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1440959631, now seen corresponding path program 1 times [2021-12-21 12:56:58,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:58,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262248427] [2021-12-21 12:56:58,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:58,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:58,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:59,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:59,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:56:59,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 12:56:59,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:59,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:59,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:56:59,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:56:59,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:59,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:59,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:56:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:56:59,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,236 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:56:59,236 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:59,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262248427] [2021-12-21 12:56:59,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262248427] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:59,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:59,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-21 12:56:59,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097979276] [2021-12-21 12:56:59,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:59,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-21 12:56:59,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:59,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-21 12:56:59,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-12-21 12:56:59,238 INFO L87 Difference]: Start difference. First operand 542 states and 869 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 12:57:03,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:03,358 INFO L93 Difference]: Finished difference Result 1298 states and 2155 transitions. [2021-12-21 12:57:03,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 12:57:03,359 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 114 [2021-12-21 12:57:03,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:03,363 INFO L225 Difference]: With dead ends: 1298 [2021-12-21 12:57:03,364 INFO L226 Difference]: Without dead ends: 828 [2021-12-21 12:57:03,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2021-12-21 12:57:03,368 INFO L933 BasicCegarLoop]: 923 mSDtfsCounter, 1843 mSDsluCounter, 2856 mSDsCounter, 0 mSdLazyCounter, 4393 mSolverCounterSat, 584 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1923 SdHoareTripleChecker+Valid, 3779 SdHoareTripleChecker+Invalid, 4977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 584 IncrementalHoareTripleChecker+Valid, 4393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:03,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1923 Valid, 3779 Invalid, 4977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [584 Valid, 4393 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 12:57:03,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2021-12-21 12:57:03,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 553. [2021-12-21 12:57:03,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 433 states have (on average 1.6096997690531178) internal successors, (697), 454 states have internal predecessors, (697), 95 states have call successors, (95), 23 states have call predecessors, (95), 24 states have return successors, (92), 88 states have call predecessors, (92), 90 states have call successors, (92) [2021-12-21 12:57:03,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 884 transitions. [2021-12-21 12:57:03,429 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 884 transitions. Word has length 114 [2021-12-21 12:57:03,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:03,430 INFO L470 AbstractCegarLoop]: Abstraction has 553 states and 884 transitions. [2021-12-21 12:57:03,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 12:57:03,431 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 884 transitions. [2021-12-21 12:57:03,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-21 12:57:03,432 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:03,433 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:03,433 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 12:57:03,433 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:03,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:03,433 INFO L85 PathProgramCache]: Analyzing trace with hash -620255568, now seen corresponding path program 1 times [2021-12-21 12:57:03,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:03,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012199936] [2021-12-21 12:57:03,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:03,434 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:03,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:03,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 12:57:03,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:57:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:57:03,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:57:03,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:57:03,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,695 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:57:03,696 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:03,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012199936] [2021-12-21 12:57:03,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012199936] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:03,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:03,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:57:03,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265405472] [2021-12-21 12:57:03,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:03,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:57:03,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:03,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:57:03,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:57:03,697 INFO L87 Difference]: Start difference. First operand 553 states and 884 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:57:06,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:06,946 INFO L93 Difference]: Finished difference Result 1321 states and 2186 transitions. [2021-12-21 12:57:06,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:57:06,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2021-12-21 12:57:06,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:06,958 INFO L225 Difference]: With dead ends: 1321 [2021-12-21 12:57:06,958 INFO L226 Difference]: Without dead ends: 845 [2021-12-21 12:57:06,959 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2021-12-21 12:57:06,960 INFO L933 BasicCegarLoop]: 896 mSDtfsCounter, 1832 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 2137 mSolverCounterSat, 587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1911 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 2724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 2137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:06,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1911 Valid, 2225 Invalid, 2724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [587 Valid, 2137 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-21 12:57:06,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2021-12-21 12:57:07,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 557. [2021-12-21 12:57:07,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 437 states have (on average 1.6018306636155606) internal successors, (700), 458 states have internal predecessors, (700), 95 states have call successors, (95), 23 states have call predecessors, (95), 24 states have return successors, (92), 88 states have call predecessors, (92), 90 states have call successors, (92) [2021-12-21 12:57:07,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 887 transitions. [2021-12-21 12:57:07,019 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 887 transitions. Word has length 114 [2021-12-21 12:57:07,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:07,019 INFO L470 AbstractCegarLoop]: Abstraction has 557 states and 887 transitions. [2021-12-21 12:57:07,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 12:57:07,020 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 887 transitions. [2021-12-21 12:57:07,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-21 12:57:07,022 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:07,022 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:07,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 12:57:07,022 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:07,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:07,023 INFO L85 PathProgramCache]: Analyzing trace with hash -2053472112, now seen corresponding path program 1 times [2021-12-21 12:57:07,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:07,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814661998] [2021-12-21 12:57:07,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:07,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:07,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:07,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:07,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:07,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 12:57:07,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:07,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:07,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:07,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 12:57:07,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 12:57:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:07,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 12:57:07,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 12:57:07,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:07,296 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 12:57:07,296 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:07,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814661998] [2021-12-21 12:57:07,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814661998] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:07,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:07,297 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 12:57:07,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328782642] [2021-12-21 12:57:07,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:07,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 12:57:07,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:07,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 12:57:07,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-21 12:57:07,298 INFO L87 Difference]: Start difference. First operand 557 states and 887 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)