./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product28.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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:13:16,927 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:13:16,929 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:13:16,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:13:16,969 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:13:16,970 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:13:16,972 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:13:16,973 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:13:16,975 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:13:16,978 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:13:16,979 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:13:16,980 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:13:16,981 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:13:16,982 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:13:16,983 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:13:16,985 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:13:16,986 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:13:16,987 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:13:16,988 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:13:16,993 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:13:16,994 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:13:16,995 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:13:16,996 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:13:16,996 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:13:16,997 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:13:17,003 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:13:17,003 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:13:17,003 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:13:17,004 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:13:17,004 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:13:17,005 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:13:17,005 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:13:17,006 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:13:17,007 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:13:17,007 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:13:17,008 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:13:17,008 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:13:17,009 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:13:17,009 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:13:17,009 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:13:17,009 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:13:17,011 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:13:17,012 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 17:13:17,034 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:13:17,034 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:13:17,034 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:13:17,034 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:13:17,035 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:13:17,035 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:13:17,036 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:13:17,036 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:13:17,036 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:13:17,036 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:13:17,037 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:13:17,037 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:13:17,037 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:13:17,037 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:13:17,037 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:13:17,037 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:13:17,038 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:13:17,038 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:13:17,038 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:13:17,039 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:13:17,039 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:13:17,039 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:13:17,039 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:13:17,040 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:13:17,040 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:13:17,040 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:13:17,040 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:13:17,040 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:13:17,040 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:13:17,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:13:17,041 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:13:17,041 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:13:17,041 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:13:17,041 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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2022-07-22 17:13:17,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:13:17,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:13:17,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:13:17,215 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:13:17,215 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:13:17,216 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2022-07-22 17:13:17,250 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/263716287/31ffdc8a422a4584bde7225179aae45f/FLAG161834eee [2022-07-22 17:13:17,722 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:13:17,722 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2022-07-22 17:13:17,734 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/263716287/31ffdc8a422a4584bde7225179aae45f/FLAG161834eee [2022-07-22 17:13:17,748 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/263716287/31ffdc8a422a4584bde7225179aae45f [2022-07-22 17:13:17,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:13:17,751 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:13:17,753 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:13:17,753 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:13:17,755 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:13:17,755 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:13:17" (1/1) ... [2022-07-22 17:13:17,756 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45022e3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:17, skipping insertion in model container [2022-07-22 17:13:17,756 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:13:17" (1/1) ... [2022-07-22 17:13:17,760 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:13:17,804 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:13:18,164 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2022-07-22 17:13:18,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:13:18,173 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:13:18,239 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2022-07-22 17:13:18,240 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:13:18,270 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:13:18,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18 WrapperNode [2022-07-22 17:13:18,271 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:13:18,272 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:13:18,272 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:13:18,272 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:13:18,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,315 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,359 INFO L137 Inliner]: procedures = 95, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1156 [2022-07-22 17:13:18,359 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:13:18,360 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:13:18,360 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:13:18,360 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:13:18,366 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,366 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,370 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,370 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,383 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,392 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,395 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,400 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:13:18,400 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:13:18,401 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:13:18,401 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:13:18,402 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (1/1) ... [2022-07-22 17:13:18,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:13:18,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:13:18,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 17:13:18,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 17:13:18,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:13:18,536 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-07-22 17:13:18,536 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-07-22 17:13:18,536 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-22 17:13:18,536 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-22 17:13:18,536 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-22 17:13:18,537 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-22 17:13:18,538 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-07-22 17:13:18,538 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-07-22 17:13:18,538 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-22 17:13:18,538 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-22 17:13:18,538 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-07-22 17:13:18,538 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-07-22 17:13:18,539 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-22 17:13:18,539 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-22 17:13:18,539 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-22 17:13:18,539 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-22 17:13:18,539 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-22 17:13:18,539 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-22 17:13:18,539 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-22 17:13:18,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-22 17:13:18,540 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-22 17:13:18,540 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-22 17:13:18,540 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-22 17:13:18,540 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-22 17:13:18,540 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-22 17:13:18,540 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-22 17:13:18,540 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-07-22 17:13:18,540 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-07-22 17:13:18,541 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-07-22 17:13:18,541 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-07-22 17:13:18,541 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-22 17:13:18,541 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-22 17:13:18,541 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-07-22 17:13:18,541 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-07-22 17:13:18,542 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-22 17:13:18,542 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-22 17:13:18,542 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-07-22 17:13:18,542 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-07-22 17:13:18,542 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-22 17:13:18,542 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-22 17:13:18,542 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-22 17:13:18,543 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-22 17:13:18,543 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-22 17:13:18,543 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-22 17:13:18,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:13:18,543 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-07-22 17:13:18,543 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-07-22 17:13:18,543 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-22 17:13:18,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-22 17:13:18,544 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-22 17:13:18,544 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-22 17:13:18,544 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-22 17:13:18,545 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-22 17:13:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:13:18,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:13:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-22 17:13:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-22 17:13:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-07-22 17:13:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-07-22 17:13:18,648 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:13:18,650 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:13:19,373 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:13:19,386 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:13:19,386 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-22 17:13:19,388 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:13:19 BoogieIcfgContainer [2022-07-22 17:13:19,388 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:13:19,391 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:13:19,391 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:13:19,393 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:13:19,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:13:17" (1/3) ... [2022-07-22 17:13:19,394 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30379096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:13:19, skipping insertion in model container [2022-07-22 17:13:19,394 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:18" (2/3) ... [2022-07-22 17:13:19,394 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30379096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:13:19, skipping insertion in model container [2022-07-22 17:13:19,394 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:13:19" (3/3) ... [2022-07-22 17:13:19,395 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2022-07-22 17:13:19,404 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:13:19,404 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:13:19,467 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:13:19,472 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@35148492, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@d1c74da [2022-07-22 17:13:19,472 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:13:19,482 INFO L276 IsEmpty]: Start isEmpty. Operand has 606 states, 466 states have (on average 1.667381974248927) internal successors, (777), 486 states have internal predecessors, (777), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2022-07-22 17:13:19,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-22 17:13:19,504 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:19,505 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:19,505 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:19,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:19,511 INFO L85 PathProgramCache]: Analyzing trace with hash 420443805, now seen corresponding path program 1 times [2022-07-22 17:13:19,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:19,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545757788] [2022-07-22 17:13:19,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:19,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:19,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:19,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:20,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:20,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:20,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:20,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:13:20,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:13:20,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-22 17:13:20,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,136 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:20,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:20,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545757788] [2022-07-22 17:13:20,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545757788] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:20,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:20,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:20,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243726368] [2022-07-22 17:13:20,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:20,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:20,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:20,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:20,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:20,161 INFO L87 Difference]: Start difference. First operand has 606 states, 466 states have (on average 1.667381974248927) internal successors, (777), 486 states have internal predecessors, (777), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:25,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:25,232 INFO L93 Difference]: Finished difference Result 1493 states and 2555 transitions. [2022-07-22 17:13:25,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:13:25,237 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2022-07-22 17:13:25,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:25,251 INFO L225 Difference]: With dead ends: 1493 [2022-07-22 17:13:25,251 INFO L226 Difference]: Without dead ends: 891 [2022-07-22 17:13:25,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:13:25,260 INFO L413 NwaCegarLoop]: 905 mSDtfsCounter, 1569 mSDsluCounter, 2055 mSDsCounter, 0 mSdLazyCounter, 5046 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1680 SdHoareTripleChecker+Valid, 2960 SdHoareTripleChecker+Invalid, 5514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 5046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:25,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1680 Valid, 2960 Invalid, 5514 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [468 Valid, 5046 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-22 17:13:25,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2022-07-22 17:13:25,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 609. [2022-07-22 17:13:25,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 469 states have (on average 1.6588486140724947) internal successors, (778), 489 states have internal predecessors, (778), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2022-07-22 17:13:25,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 999 transitions. [2022-07-22 17:13:25,408 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 999 transitions. Word has length 67 [2022-07-22 17:13:25,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:25,408 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 999 transitions. [2022-07-22 17:13:25,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:25,409 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 999 transitions. [2022-07-22 17:13:25,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-22 17:13:25,412 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:25,412 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:25,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 17:13:25,412 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:25,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:25,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1069409467, now seen corresponding path program 1 times [2022-07-22 17:13:25,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:25,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063262411] [2022-07-22 17:13:25,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:25,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:25,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:25,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:25,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:25,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:25,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:25,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:13:25,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:13:25,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:13:25,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:25,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:25,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:25,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063262411] [2022-07-22 17:13:25,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063262411] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:25,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:25,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:25,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150671041] [2022-07-22 17:13:25,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:25,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:25,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:25,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:25,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:25,665 INFO L87 Difference]: Start difference. First operand 609 states and 999 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:30,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:30,922 INFO L93 Difference]: Finished difference Result 1487 states and 2519 transitions. [2022-07-22 17:13:30,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:30,923 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2022-07-22 17:13:30,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:30,928 INFO L225 Difference]: With dead ends: 1487 [2022-07-22 17:13:30,928 INFO L226 Difference]: Without dead ends: 894 [2022-07-22 17:13:30,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-07-22 17:13:30,931 INFO L413 NwaCegarLoop]: 885 mSDtfsCounter, 902 mSDsluCounter, 2056 mSDsCounter, 0 mSdLazyCounter, 5345 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 2941 SdHoareTripleChecker+Invalid, 5573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 5345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:30,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1013 Valid, 2941 Invalid, 5573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 5345 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-07-22 17:13:30,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2022-07-22 17:13:30,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 609. [2022-07-22 17:13:30,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 469 states have (on average 1.6567164179104477) internal successors, (777), 489 states have internal predecessors, (777), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2022-07-22 17:13:30,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 998 transitions. [2022-07-22 17:13:30,999 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 998 transitions. Word has length 68 [2022-07-22 17:13:30,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:30,999 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 998 transitions. [2022-07-22 17:13:30,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:30,999 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 998 transitions. [2022-07-22 17:13:31,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-22 17:13:31,001 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:31,001 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:31,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 17:13:31,002 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:31,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:31,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1996357807, now seen corresponding path program 1 times [2022-07-22 17:13:31,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:31,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330709617] [2022-07-22 17:13:31,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:31,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:31,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:31,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:31,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:31,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:31,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:13:31,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:13:31,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:13:31,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:13:31,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:31,298 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:31,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:31,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330709617] [2022-07-22 17:13:31,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330709617] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:31,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:31,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:13:31,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861327076] [2022-07-22 17:13:31,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:31,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:13:31,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:31,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:13:31,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:13:31,301 INFO L87 Difference]: Start difference. First operand 609 states and 998 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:13:34,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:34,856 INFO L93 Difference]: Finished difference Result 1478 states and 2499 transitions. [2022-07-22 17:13:34,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:13:34,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2022-07-22 17:13:34,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:34,861 INFO L225 Difference]: With dead ends: 1478 [2022-07-22 17:13:34,861 INFO L226 Difference]: Without dead ends: 854 [2022-07-22 17:13:34,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:13:34,864 INFO L413 NwaCegarLoop]: 888 mSDtfsCounter, 1454 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 2424 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 2882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 2424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:34,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 1810 Invalid, 2882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [458 Valid, 2424 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-22 17:13:34,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2022-07-22 17:13:34,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 585. [2022-07-22 17:13:34,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 448 states have (on average 1.6473214285714286) internal successors, (738), 466 states have internal predecessors, (738), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:13:34,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 955 transitions. [2022-07-22 17:13:34,928 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 955 transitions. Word has length 68 [2022-07-22 17:13:34,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:34,930 INFO L495 AbstractCegarLoop]: Abstraction has 585 states and 955 transitions. [2022-07-22 17:13:34,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:13:34,930 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 955 transitions. [2022-07-22 17:13:34,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-22 17:13:34,931 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:34,932 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:34,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 17:13:34,932 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:34,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:34,933 INFO L85 PathProgramCache]: Analyzing trace with hash -174839895, now seen corresponding path program 1 times [2022-07-22 17:13:34,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:34,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73458612] [2022-07-22 17:13:34,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:34,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:34,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:35,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:35,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:35,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:35,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:13:35,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:13:35,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:13:35,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,237 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:35,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:35,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73458612] [2022-07-22 17:13:35,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73458612] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:35,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:35,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:35,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547996905] [2022-07-22 17:13:35,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:35,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:35,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:35,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:35,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:35,240 INFO L87 Difference]: Start difference. First operand 585 states and 955 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:39,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:39,590 INFO L93 Difference]: Finished difference Result 1441 states and 2430 transitions. [2022-07-22 17:13:39,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:13:39,591 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2022-07-22 17:13:39,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:39,595 INFO L225 Difference]: With dead ends: 1441 [2022-07-22 17:13:39,595 INFO L226 Difference]: Without dead ends: 848 [2022-07-22 17:13:39,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:13:39,615 INFO L413 NwaCegarLoop]: 920 mSDtfsCounter, 895 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 5081 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1005 SdHoareTripleChecker+Valid, 3179 SdHoareTripleChecker+Invalid, 5303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 5081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:39,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1005 Valid, 3179 Invalid, 5303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 5081 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-22 17:13:39,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2022-07-22 17:13:39,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 579. [2022-07-22 17:13:39,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 442 states have (on average 1.6402714932126696) internal successors, (725), 460 states have internal predecessors, (725), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:13:39,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 942 transitions. [2022-07-22 17:13:39,659 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 942 transitions. Word has length 69 [2022-07-22 17:13:39,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:39,659 INFO L495 AbstractCegarLoop]: Abstraction has 579 states and 942 transitions. [2022-07-22 17:13:39,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:39,659 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 942 transitions. [2022-07-22 17:13:39,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-22 17:13:39,660 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:39,661 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:39,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 17:13:39,661 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:39,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:39,661 INFO L85 PathProgramCache]: Analyzing trace with hash 882572963, now seen corresponding path program 1 times [2022-07-22 17:13:39,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:39,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581742099] [2022-07-22 17:13:39,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:39,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:39,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:39,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:39,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:39,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:39,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:39,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:13:39,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:39,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 17:13:39,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,954 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:39,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:39,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581742099] [2022-07-22 17:13:39,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581742099] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:39,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:39,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:39,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244333216] [2022-07-22 17:13:39,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:39,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:39,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:39,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:39,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:39,957 INFO L87 Difference]: Start difference. First operand 579 states and 942 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:43,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:43,579 INFO L93 Difference]: Finished difference Result 1411 states and 2379 transitions. [2022-07-22 17:13:43,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:13:43,580 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2022-07-22 17:13:43,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:43,585 INFO L225 Difference]: With dead ends: 1411 [2022-07-22 17:13:43,586 INFO L226 Difference]: Without dead ends: 848 [2022-07-22 17:13:43,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:13:43,588 INFO L413 NwaCegarLoop]: 871 mSDtfsCounter, 1409 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 4843 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1519 SdHoareTripleChecker+Valid, 3018 SdHoareTripleChecker+Invalid, 5296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 4843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:43,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1519 Valid, 3018 Invalid, 5296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 4843 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-22 17:13:43,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2022-07-22 17:13:43,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 579. [2022-07-22 17:13:43,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 442 states have (on average 1.6380090497737556) internal successors, (724), 460 states have internal predecessors, (724), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:13:43,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 941 transitions. [2022-07-22 17:13:43,627 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 941 transitions. Word has length 70 [2022-07-22 17:13:43,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:43,628 INFO L495 AbstractCegarLoop]: Abstraction has 579 states and 941 transitions. [2022-07-22 17:13:43,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:43,628 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 941 transitions. [2022-07-22 17:13:43,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-22 17:13:43,630 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:43,630 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:43,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 17:13:43,631 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:43,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:43,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1990254842, now seen corresponding path program 1 times [2022-07-22 17:13:43,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:43,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219801423] [2022-07-22 17:13:43,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:43,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:43,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:43,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:43,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:43,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:43,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:43,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-22 17:13:43,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:13:43,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 17:13:43,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:43,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:43,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:43,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219801423] [2022-07-22 17:13:43,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219801423] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:43,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:43,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:43,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751963515] [2022-07-22 17:13:43,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:43,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:43,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:43,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:43,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:43,865 INFO L87 Difference]: Start difference. First operand 579 states and 941 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:48,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:48,086 INFO L93 Difference]: Finished difference Result 1429 states and 2399 transitions. [2022-07-22 17:13:48,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:13:48,086 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2022-07-22 17:13:48,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:48,090 INFO L225 Difference]: With dead ends: 1429 [2022-07-22 17:13:48,091 INFO L226 Difference]: Without dead ends: 842 [2022-07-22 17:13:48,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:13:48,093 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 879 mSDsluCounter, 2194 mSDsCounter, 0 mSdLazyCounter, 4985 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 3085 SdHoareTripleChecker+Invalid, 5210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 4985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:48,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 3085 Invalid, 5210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 4985 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-22 17:13:48,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2022-07-22 17:13:48,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 573. [2022-07-22 17:13:48,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 436 states have (on average 1.6307339449541285) internal successors, (711), 454 states have internal predecessors, (711), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:13:48,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 928 transitions. [2022-07-22 17:13:48,156 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 928 transitions. Word has length 71 [2022-07-22 17:13:48,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:48,156 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 928 transitions. [2022-07-22 17:13:48,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:48,156 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 928 transitions. [2022-07-22 17:13:48,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-22 17:13:48,157 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:48,157 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:48,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:13:48,158 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:48,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:48,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1701325403, now seen corresponding path program 1 times [2022-07-22 17:13:48,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:48,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596505434] [2022-07-22 17:13:48,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:48,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:48,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:48,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:48,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:48,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:48,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:48,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:13:48,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 17:13:48,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 17:13:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:48,396 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:48,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:48,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596505434] [2022-07-22 17:13:48,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596505434] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:48,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:48,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:48,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51550976] [2022-07-22 17:13:48,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:48,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:48,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:48,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:48,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:48,398 INFO L87 Difference]: Start difference. First operand 573 states and 928 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:53,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:53,331 INFO L93 Difference]: Finished difference Result 1399 states and 2350 transitions. [2022-07-22 17:13:53,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:13:53,332 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 72 [2022-07-22 17:13:53,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:53,336 INFO L225 Difference]: With dead ends: 1399 [2022-07-22 17:13:53,336 INFO L226 Difference]: Without dead ends: 842 [2022-07-22 17:13:53,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:13:53,339 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 835 mSDsluCounter, 2011 mSDsCounter, 0 mSdLazyCounter, 4867 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 2837 SdHoareTripleChecker+Invalid, 5100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 4867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:53,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 2837 Invalid, 5100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 4867 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 17:13:53,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2022-07-22 17:13:53,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 573. [2022-07-22 17:13:53,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 436 states have (on average 1.628440366972477) internal successors, (710), 454 states have internal predecessors, (710), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:13:53,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 927 transitions. [2022-07-22 17:13:53,376 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 927 transitions. Word has length 72 [2022-07-22 17:13:53,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:53,377 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 927 transitions. [2022-07-22 17:13:53,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:53,377 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 927 transitions. [2022-07-22 17:13:53,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 17:13:53,378 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:53,378 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:53,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:13:53,378 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:53,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:53,379 INFO L85 PathProgramCache]: Analyzing trace with hash -805176183, now seen corresponding path program 1 times [2022-07-22 17:13:53,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:53,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587526910] [2022-07-22 17:13:53,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:53,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:53,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:53,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:53,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:53,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:53,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:53,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:13:53,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:13:53,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:13:53,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,623 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:53,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:53,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587526910] [2022-07-22 17:13:53,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587526910] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:53,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:53,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:53,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493507142] [2022-07-22 17:13:53,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:53,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:53,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:53,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:53,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:53,625 INFO L87 Difference]: Start difference. First operand 573 states and 927 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:58,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:58,318 INFO L93 Difference]: Finished difference Result 1420 states and 2372 transitions. [2022-07-22 17:13:58,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:58,319 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2022-07-22 17:13:58,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:58,341 INFO L225 Difference]: With dead ends: 1420 [2022-07-22 17:13:58,342 INFO L226 Difference]: Without dead ends: 863 [2022-07-22 17:13:58,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-07-22 17:13:58,344 INFO L413 NwaCegarLoop]: 870 mSDtfsCounter, 1421 mSDsluCounter, 2174 mSDsCounter, 0 mSdLazyCounter, 4777 mSolverCounterSat, 449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1531 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 5226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 4777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:58,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1531 Valid, 3044 Invalid, 5226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [449 Valid, 4777 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-22 17:13:58,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2022-07-22 17:13:58,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 578. [2022-07-22 17:13:58,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 441 states have (on average 1.6213151927437641) internal successors, (715), 459 states have internal predecessors, (715), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:13:58,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 932 transitions. [2022-07-22 17:13:58,428 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 932 transitions. Word has length 73 [2022-07-22 17:13:58,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:58,428 INFO L495 AbstractCegarLoop]: Abstraction has 578 states and 932 transitions. [2022-07-22 17:13:58,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:58,429 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 932 transitions. [2022-07-22 17:13:58,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 17:13:58,431 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:58,431 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:58,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:13:58,431 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:58,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:58,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1604993174, now seen corresponding path program 1 times [2022-07-22 17:13:58,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:58,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260482710] [2022-07-22 17:13:58,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:58,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:58,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:58,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:58,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:58,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:58,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:13:58,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:13:58,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:13:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,723 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:58,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:58,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260482710] [2022-07-22 17:13:58,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260482710] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:58,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:58,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:58,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131313910] [2022-07-22 17:13:58,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:58,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:58,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:58,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:58,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:58,725 INFO L87 Difference]: Start difference. First operand 578 states and 932 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:03,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:03,106 INFO L93 Difference]: Finished difference Result 1422 states and 2371 transitions. [2022-07-22 17:14:03,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:14:03,107 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2022-07-22 17:14:03,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:03,112 INFO L225 Difference]: With dead ends: 1422 [2022-07-22 17:14:03,112 INFO L226 Difference]: Without dead ends: 836 [2022-07-22 17:14:03,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:14:03,116 INFO L413 NwaCegarLoop]: 847 mSDtfsCounter, 1430 mSDsluCounter, 2005 mSDsCounter, 0 mSdLazyCounter, 4762 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1540 SdHoareTripleChecker+Valid, 2852 SdHoareTripleChecker+Invalid, 5219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 4762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:03,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1540 Valid, 2852 Invalid, 5219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 4762 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-22 17:14:03,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 836 states. [2022-07-22 17:14:03,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 836 to 567. [2022-07-22 17:14:03,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 430 states have (on average 1.6186046511627907) internal successors, (696), 448 states have internal predecessors, (696), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:14:03,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 913 transitions. [2022-07-22 17:14:03,173 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 913 transitions. Word has length 73 [2022-07-22 17:14:03,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:03,173 INFO L495 AbstractCegarLoop]: Abstraction has 567 states and 913 transitions. [2022-07-22 17:14:03,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:03,173 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 913 transitions. [2022-07-22 17:14:03,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-22 17:14:03,174 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:03,174 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:03,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:14:03,175 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:03,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:03,175 INFO L85 PathProgramCache]: Analyzing trace with hash 887195242, now seen corresponding path program 1 times [2022-07-22 17:14:03,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:03,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511430848] [2022-07-22 17:14:03,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:03,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:03,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:03,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:03,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:03,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:03,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:03,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:14:03,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:14:03,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:14:03,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,432 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:03,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:03,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511430848] [2022-07-22 17:14:03,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511430848] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:03,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:03,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:14:03,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105633937] [2022-07-22 17:14:03,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:03,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:14:03,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:03,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:14:03,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:03,434 INFO L87 Difference]: Start difference. First operand 567 states and 913 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:08,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:08,214 INFO L93 Difference]: Finished difference Result 1399 states and 2331 transitions. [2022-07-22 17:14:08,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:14:08,215 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-07-22 17:14:08,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:08,218 INFO L225 Difference]: With dead ends: 1399 [2022-07-22 17:14:08,218 INFO L226 Difference]: Without dead ends: 848 [2022-07-22 17:14:08,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:14:08,220 INFO L413 NwaCegarLoop]: 818 mSDtfsCounter, 798 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 4860 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 5089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 4860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:08,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 2845 Invalid, 5089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 4860 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-22 17:14:08,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2022-07-22 17:14:08,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 573. [2022-07-22 17:14:08,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 436 states have (on average 1.610091743119266) internal successors, (702), 454 states have internal predecessors, (702), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:14:08,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 919 transitions. [2022-07-22 17:14:08,260 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 919 transitions. Word has length 74 [2022-07-22 17:14:08,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:08,260 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 919 transitions. [2022-07-22 17:14:08,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:08,261 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 919 transitions. [2022-07-22 17:14:08,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-22 17:14:08,261 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:08,261 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:08,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 17:14:08,262 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:08,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:08,262 INFO L85 PathProgramCache]: Analyzing trace with hash -958171924, now seen corresponding path program 1 times [2022-07-22 17:14:08,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:08,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288282386] [2022-07-22 17:14:08,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:08,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:08,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:08,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:08,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:08,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:14:08,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:14:08,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:14:08,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,521 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:08,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:08,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288282386] [2022-07-22 17:14:08,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288282386] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:08,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:08,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:14:08,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957134141] [2022-07-22 17:14:08,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:08,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:14:08,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:08,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:14:08,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:08,523 INFO L87 Difference]: Start difference. First operand 573 states and 919 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:13,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:13,314 INFO L93 Difference]: Finished difference Result 1402 states and 2332 transitions. [2022-07-22 17:14:13,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 17:14:13,314 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-07-22 17:14:13,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:13,318 INFO L225 Difference]: With dead ends: 1402 [2022-07-22 17:14:13,318 INFO L226 Difference]: Without dead ends: 836 [2022-07-22 17:14:13,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:14:13,320 INFO L413 NwaCegarLoop]: 876 mSDtfsCounter, 1382 mSDsluCounter, 2292 mSDsCounter, 0 mSdLazyCounter, 4656 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1492 SdHoareTripleChecker+Valid, 3168 SdHoareTripleChecker+Invalid, 5096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 4656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:13,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1492 Valid, 3168 Invalid, 5096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 4656 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-22 17:14:13,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 836 states. [2022-07-22 17:14:13,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 836 to 567. [2022-07-22 17:14:13,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 430 states have (on average 1.6162790697674418) internal successors, (695), 448 states have internal predecessors, (695), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2022-07-22 17:14:13,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 912 transitions. [2022-07-22 17:14:13,360 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 912 transitions. Word has length 74 [2022-07-22 17:14:13,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:13,360 INFO L495 AbstractCegarLoop]: Abstraction has 567 states and 912 transitions. [2022-07-22 17:14:13,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:13,360 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 912 transitions. [2022-07-22 17:14:13,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-22 17:14:13,361 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:13,361 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:13,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:14:13,362 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:13,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:13,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1323030895, now seen corresponding path program 1 times [2022-07-22 17:14:13,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:13,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010833049] [2022-07-22 17:14:13,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:13,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:13,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:13,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:13,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:13,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:13,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:13,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:13,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:13,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:14:13,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:13,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:13,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010833049] [2022-07-22 17:14:13,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010833049] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:13,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:13,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:14:13,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926317287] [2022-07-22 17:14:13,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:13,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:14:13,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:13,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:14:13,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:14:13,615 INFO L87 Difference]: Start difference. First operand 567 states and 912 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-22 17:14:21,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:21,896 INFO L93 Difference]: Finished difference Result 2161 states and 3650 transitions. [2022-07-22 17:14:21,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:14:21,896 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2022-07-22 17:14:21,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:21,905 INFO L225 Difference]: With dead ends: 2161 [2022-07-22 17:14:21,905 INFO L226 Difference]: Without dead ends: 1612 [2022-07-22 17:14:21,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:14:21,907 INFO L413 NwaCegarLoop]: 985 mSDtfsCounter, 3153 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 5448 mSolverCounterSat, 1182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3294 SdHoareTripleChecker+Valid, 2946 SdHoareTripleChecker+Invalid, 6630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1182 IncrementalHoareTripleChecker+Valid, 5448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:21,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3294 Valid, 2946 Invalid, 6630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1182 Valid, 5448 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2022-07-22 17:14:21,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1612 states. [2022-07-22 17:14:22,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1612 to 1226. [2022-07-22 17:14:22,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 892 states have (on average 1.5695067264573992) internal successors, (1400), 946 states have internal predecessors, (1400), 277 states have call successors, (277), 53 states have call predecessors, (277), 56 states have return successors, (351), 269 states have call predecessors, (351), 273 states have call successors, (351) [2022-07-22 17:14:22,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 2028 transitions. [2022-07-22 17:14:22,023 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 2028 transitions. Word has length 75 [2022-07-22 17:14:22,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:22,024 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 2028 transitions. [2022-07-22 17:14:22,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-22 17:14:22,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 2028 transitions. [2022-07-22 17:14:22,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-22 17:14:22,025 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:22,025 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:22,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 17:14:22,025 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:22,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:22,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1579041169, now seen corresponding path program 1 times [2022-07-22 17:14:22,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:22,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636066401] [2022-07-22 17:14:22,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:22,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:22,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:22,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:22,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:22,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:22,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:22,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:22,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:22,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:14:22,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,322 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:14:22,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:22,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636066401] [2022-07-22 17:14:22,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636066401] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:14:22,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627387879] [2022-07-22 17:14:22,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:22,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:14:22,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:14:22,325 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:14:22,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 17:14:22,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 1499 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:14:22,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:14:22,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:14:22,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:14:22,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627387879] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:22,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:14:22,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2022-07-22 17:14:22,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485098371] [2022-07-22 17:14:22,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:22,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:14:22,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:22,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:14:22,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:14:22,652 INFO L87 Difference]: Start difference. First operand 1226 states and 2028 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:22,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:22,907 INFO L93 Difference]: Finished difference Result 3550 states and 5946 transitions. [2022-07-22 17:14:22,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:14:22,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2022-07-22 17:14:22,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:22,919 INFO L225 Difference]: With dead ends: 3550 [2022-07-22 17:14:22,919 INFO L226 Difference]: Without dead ends: 2342 [2022-07-22 17:14:22,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:14:22,926 INFO L413 NwaCegarLoop]: 1563 mSDtfsCounter, 876 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:22,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 2371 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:14:22,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2342 states. [2022-07-22 17:14:23,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2342 to 2281. [2022-07-22 17:14:23,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2281 states, 1662 states have (on average 1.5836341756919374) internal successors, (2632), 1770 states have internal predecessors, (2632), 511 states have call successors, (511), 96 states have call predecessors, (511), 107 states have return successors, (672), 500 states have call predecessors, (672), 507 states have call successors, (672) [2022-07-22 17:14:23,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2281 states to 2281 states and 3815 transitions. [2022-07-22 17:14:23,148 INFO L78 Accepts]: Start accepts. Automaton has 2281 states and 3815 transitions. Word has length 75 [2022-07-22 17:14:23,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:23,148 INFO L495 AbstractCegarLoop]: Abstraction has 2281 states and 3815 transitions. [2022-07-22 17:14:23,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:23,148 INFO L276 IsEmpty]: Start isEmpty. Operand 2281 states and 3815 transitions. [2022-07-22 17:14:23,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-22 17:14:23,149 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:23,149 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:23,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 17:14:23,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-22 17:14:23,364 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:23,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:23,364 INFO L85 PathProgramCache]: Analyzing trace with hash 87897397, now seen corresponding path program 1 times [2022-07-22 17:14:23,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:23,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589940680] [2022-07-22 17:14:23,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:23,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:23,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:23,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:23,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:23,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:23,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:23,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:23,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:14:23,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,696 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:14:23,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:23,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589940680] [2022-07-22 17:14:23,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589940680] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:14:23,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093196222] [2022-07-22 17:14:23,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:23,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:14:23,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:14:23,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:14:23,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 17:14:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:14:23,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:14:23,985 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:14:23,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:14:23,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093196222] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:23,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:14:23,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2022-07-22 17:14:23,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65041791] [2022-07-22 17:14:23,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:23,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:14:23,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:23,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:14:23,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:14:23,990 INFO L87 Difference]: Start difference. First operand 2281 states and 3815 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:24,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:24,351 INFO L93 Difference]: Finished difference Result 5194 states and 8760 transitions. [2022-07-22 17:14:24,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:14:24,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2022-07-22 17:14:24,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:24,367 INFO L225 Difference]: With dead ends: 5194 [2022-07-22 17:14:24,367 INFO L226 Difference]: Without dead ends: 2931 [2022-07-22 17:14:24,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:14:24,378 INFO L413 NwaCegarLoop]: 997 mSDtfsCounter, 874 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1802 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:24,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1802 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:14:24,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2931 states. [2022-07-22 17:14:24,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2931 to 2723. [2022-07-22 17:14:24,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2723 states, 2003 states have (on average 1.5961058412381428) internal successors, (3197), 2128 states have internal predecessors, (3197), 591 states have call successors, (591), 116 states have call predecessors, (591), 128 states have return successors, (756), 578 states have call predecessors, (756), 587 states have call successors, (756) [2022-07-22 17:14:24,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2723 states to 2723 states and 4544 transitions. [2022-07-22 17:14:24,650 INFO L78 Accepts]: Start accepts. Automaton has 2723 states and 4544 transitions. Word has length 76 [2022-07-22 17:14:24,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:24,651 INFO L495 AbstractCegarLoop]: Abstraction has 2723 states and 4544 transitions. [2022-07-22 17:14:24,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:24,651 INFO L276 IsEmpty]: Start isEmpty. Operand 2723 states and 4544 transitions. [2022-07-22 17:14:24,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-22 17:14:24,652 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:24,653 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:24,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 17:14:24,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-22 17:14:24,873 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:24,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:24,873 INFO L85 PathProgramCache]: Analyzing trace with hash 63703912, now seen corresponding path program 1 times [2022-07-22 17:14:24,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:24,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012582487] [2022-07-22 17:14:24,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:24,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:25,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:25,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:25,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:25,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:25,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:25,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:14:25,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,169 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:25,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:25,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012582487] [2022-07-22 17:14:25,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012582487] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:25,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:25,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:14:25,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247655646] [2022-07-22 17:14:25,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:25,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:14:25,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:25,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:14:25,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:14:25,171 INFO L87 Difference]: Start difference. First operand 2723 states and 4544 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:14:35,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:35,775 INFO L93 Difference]: Finished difference Result 10047 states and 17775 transitions. [2022-07-22 17:14:35,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:14:35,776 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2022-07-22 17:14:35,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:35,816 INFO L225 Difference]: With dead ends: 10047 [2022-07-22 17:14:35,817 INFO L226 Difference]: Without dead ends: 7342 [2022-07-22 17:14:35,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:14:35,831 INFO L413 NwaCegarLoop]: 1025 mSDtfsCounter, 3581 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 5740 mSolverCounterSat, 1269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3725 SdHoareTripleChecker+Valid, 3053 SdHoareTripleChecker+Invalid, 7009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1269 IncrementalHoareTripleChecker+Valid, 5740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:35,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3725 Valid, 3053 Invalid, 7009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1269 Valid, 5740 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2022-07-22 17:14:35,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7342 states. [2022-07-22 17:14:36,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7342 to 6077. [2022-07-22 17:14:36,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6077 states, 4351 states have (on average 1.5777982073086647) internal successors, (6865), 4696 states have internal predecessors, (6865), 1422 states have call successors, (1422), 226 states have call predecessors, (1422), 303 states have return successors, (2346), 1420 states have call predecessors, (2346), 1416 states have call successors, (2346) [2022-07-22 17:14:36,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6077 states to 6077 states and 10633 transitions. [2022-07-22 17:14:36,734 INFO L78 Accepts]: Start accepts. Automaton has 6077 states and 10633 transitions. Word has length 78 [2022-07-22 17:14:36,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:36,734 INFO L495 AbstractCegarLoop]: Abstraction has 6077 states and 10633 transitions. [2022-07-22 17:14:36,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:14:36,735 INFO L276 IsEmpty]: Start isEmpty. Operand 6077 states and 10633 transitions. [2022-07-22 17:14:36,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-22 17:14:36,736 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:36,736 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:36,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-22 17:14:36,736 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:36,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:36,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1641824229, now seen corresponding path program 1 times [2022-07-22 17:14:36,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:36,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296604047] [2022-07-22 17:14:36,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:36,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:36,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:36,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:36,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:36,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:36,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:36,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:36,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:36,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:36,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:14:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:36,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:36,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:36,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296604047] [2022-07-22 17:14:36,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296604047] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:36,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:36,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:36,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207708569] [2022-07-22 17:14:36,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:36,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:36,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:36,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:36,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:36,976 INFO L87 Difference]: Start difference. First operand 6077 states and 10633 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:14:41,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:41,882 INFO L93 Difference]: Finished difference Result 13109 states and 23258 transitions. [2022-07-22 17:14:41,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:14:41,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2022-07-22 17:14:41,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:41,922 INFO L225 Difference]: With dead ends: 13109 [2022-07-22 17:14:41,922 INFO L226 Difference]: Without dead ends: 7050 [2022-07-22 17:14:41,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:41,947 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 794 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 2413 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 2623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 2413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:41,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1965 Invalid, 2623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 2413 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-22 17:14:41,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7050 states. [2022-07-22 17:14:42,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7050 to 6085. [2022-07-22 17:14:42,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6085 states, 4357 states have (on average 1.576543493229286) internal successors, (6869), 4702 states have internal predecessors, (6869), 1422 states have call successors, (1422), 230 states have call predecessors, (1422), 305 states have return successors, (2334), 1418 states have call predecessors, (2334), 1416 states have call successors, (2334) [2022-07-22 17:14:42,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6085 states to 6085 states and 10625 transitions. [2022-07-22 17:14:42,873 INFO L78 Accepts]: Start accepts. Automaton has 6085 states and 10625 transitions. Word has length 79 [2022-07-22 17:14:42,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:42,873 INFO L495 AbstractCegarLoop]: Abstraction has 6085 states and 10625 transitions. [2022-07-22 17:14:42,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:14:42,874 INFO L276 IsEmpty]: Start isEmpty. Operand 6085 states and 10625 transitions. [2022-07-22 17:14:42,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 17:14:42,874 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:42,875 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:42,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 17:14:42,875 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:42,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:42,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1062092657, now seen corresponding path program 1 times [2022-07-22 17:14:42,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:42,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728690397] [2022-07-22 17:14:42,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:42,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:42,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:43,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:43,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:43,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:43,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:43,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:43,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:43,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:43,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:14:43,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,129 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:14:43,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:43,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728690397] [2022-07-22 17:14:43,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728690397] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:43,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:43,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:14:43,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149990240] [2022-07-22 17:14:43,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:43,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:14:43,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:43,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:14:43,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:14:43,131 INFO L87 Difference]: Start difference. First operand 6085 states and 10625 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:14:54,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:54,268 INFO L93 Difference]: Finished difference Result 20809 states and 38788 transitions. [2022-07-22 17:14:54,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:14:54,269 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2022-07-22 17:14:54,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:54,361 INFO L225 Difference]: With dead ends: 20809 [2022-07-22 17:14:54,361 INFO L226 Difference]: Without dead ends: 14742 [2022-07-22 17:14:54,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:14:54,395 INFO L413 NwaCegarLoop]: 1002 mSDtfsCounter, 3552 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 5624 mSolverCounterSat, 1260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3695 SdHoareTripleChecker+Valid, 3027 SdHoareTripleChecker+Invalid, 6884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1260 IncrementalHoareTripleChecker+Valid, 5624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:54,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3695 Valid, 3027 Invalid, 6884 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1260 Valid, 5624 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-07-22 17:14:54,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14742 states. [2022-07-22 17:14:56,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14742 to 12079. [2022-07-22 17:14:56,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12079 states, 8650 states have (on average 1.5747976878612717) internal successors, (13622), 9335 states have internal predecessors, (13622), 2819 states have call successors, (2819), 454 states have call predecessors, (2819), 609 states have return successors, (5179), 2821 states have call predecessors, (5179), 2809 states have call successors, (5179) [2022-07-22 17:14:56,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12079 states to 12079 states and 21620 transitions. [2022-07-22 17:14:56,244 INFO L78 Accepts]: Start accepts. Automaton has 12079 states and 21620 transitions. Word has length 87 [2022-07-22 17:14:56,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:56,244 INFO L495 AbstractCegarLoop]: Abstraction has 12079 states and 21620 transitions. [2022-07-22 17:14:56,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:14:56,244 INFO L276 IsEmpty]: Start isEmpty. Operand 12079 states and 21620 transitions. [2022-07-22 17:14:56,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-22 17:14:56,249 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:56,249 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:56,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 17:14:56,249 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:56,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:56,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1569245318, now seen corresponding path program 1 times [2022-07-22 17:14:56,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:56,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879351070] [2022-07-22 17:14:56,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:56,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:56,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:56,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:56,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:56,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:56,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:56,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:14:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:56,481 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 17:14:56,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:56,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879351070] [2022-07-22 17:14:56,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879351070] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:56,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:56,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:56,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646341389] [2022-07-22 17:14:56,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:56,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:56,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:56,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:56,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:56,483 INFO L87 Difference]: Start difference. First operand 12079 states and 21620 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:15:02,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:02,485 INFO L93 Difference]: Finished difference Result 26047 states and 47782 transitions. [2022-07-22 17:15:02,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:15:02,486 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2022-07-22 17:15:02,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:02,585 INFO L225 Difference]: With dead ends: 26047 [2022-07-22 17:15:02,586 INFO L226 Difference]: Without dead ends: 13986 [2022-07-22 17:15:02,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:15:02,664 INFO L413 NwaCegarLoop]: 888 mSDtfsCounter, 801 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 2406 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1957 SdHoareTripleChecker+Invalid, 2618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 2406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:02,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1957 Invalid, 2618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 2406 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-22 17:15:02,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13986 states. [2022-07-22 17:15:04,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13986 to 12119. [2022-07-22 17:15:04,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12119 states, 8686 states have (on average 1.572875892240387) internal successors, (13662), 9363 states have internal predecessors, (13662), 2819 states have call successors, (2819), 470 states have call predecessors, (2819), 613 states have return successors, (5161), 2817 states have call predecessors, (5161), 2809 states have call successors, (5161) [2022-07-22 17:15:04,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12119 states to 12119 states and 21642 transitions. [2022-07-22 17:15:04,947 INFO L78 Accepts]: Start accepts. Automaton has 12119 states and 21642 transitions. Word has length 88 [2022-07-22 17:15:04,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:04,947 INFO L495 AbstractCegarLoop]: Abstraction has 12119 states and 21642 transitions. [2022-07-22 17:15:04,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:15:04,948 INFO L276 IsEmpty]: Start isEmpty. Operand 12119 states and 21642 transitions. [2022-07-22 17:15:04,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-22 17:15:04,949 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:04,949 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:04,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 17:15:04,949 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:04,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:04,950 INFO L85 PathProgramCache]: Analyzing trace with hash -778476359, now seen corresponding path program 1 times [2022-07-22 17:15:04,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:04,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827146517] [2022-07-22 17:15:04,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:04,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:05,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:05,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:05,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:05,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:05,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:05,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:05,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:05,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:15:05,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:15:05,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 17:15:05,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:05,212 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-22 17:15:05,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:05,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827146517] [2022-07-22 17:15:05,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827146517] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:05,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:05,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:15:05,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526958977] [2022-07-22 17:15:05,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:05,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:15:05,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:05,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:15:05,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:15:05,215 INFO L87 Difference]: Start difference. First operand 12119 states and 21642 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:15:18,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:18,471 INFO L93 Difference]: Finished difference Result 41611 states and 83372 transitions. [2022-07-22 17:15:18,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:15:18,472 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2022-07-22 17:15:18,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:18,808 INFO L225 Difference]: With dead ends: 41611 [2022-07-22 17:15:18,808 INFO L226 Difference]: Without dead ends: 29510 [2022-07-22 17:15:18,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:15:18,865 INFO L413 NwaCegarLoop]: 1047 mSDtfsCounter, 3511 mSDsluCounter, 2109 mSDsCounter, 0 mSdLazyCounter, 5703 mSolverCounterSat, 1232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3654 SdHoareTripleChecker+Valid, 3156 SdHoareTripleChecker+Invalid, 6935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1232 IncrementalHoareTripleChecker+Valid, 5703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:18,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3654 Valid, 3156 Invalid, 6935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1232 Valid, 5703 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-07-22 17:15:18,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29510 states. [2022-07-22 17:15:22,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29510 to 24183. [2022-07-22 17:15:22,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24183 states, 17335 states have (on average 1.5707528122295933) internal successors, (27229), 18684 states have internal predecessors, (27229), 5618 states have call successors, (5618), 934 states have call predecessors, (5618), 1229 states have return successors, (11872), 5628 states have call predecessors, (11872), 5600 states have call successors, (11872) [2022-07-22 17:15:22,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24183 states to 24183 states and 44719 transitions. [2022-07-22 17:15:22,720 INFO L78 Accepts]: Start accepts. Automaton has 24183 states and 44719 transitions. Word has length 97 [2022-07-22 17:15:22,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:22,720 INFO L495 AbstractCegarLoop]: Abstraction has 24183 states and 44719 transitions. [2022-07-22 17:15:22,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:15:22,721 INFO L276 IsEmpty]: Start isEmpty. Operand 24183 states and 44719 transitions. [2022-07-22 17:15:22,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-22 17:15:22,722 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:22,722 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:22,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-22 17:15:22,722 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:22,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:22,723 INFO L85 PathProgramCache]: Analyzing trace with hash 689956218, now seen corresponding path program 1 times [2022-07-22 17:15:22,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:22,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184912883] [2022-07-22 17:15:22,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:22,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:22,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:22,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:22,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:22,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:22,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:22,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:22,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:22,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:15:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:15:22,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 17:15:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:22,964 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-22 17:15:22,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:22,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184912883] [2022-07-22 17:15:22,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184912883] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:22,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:22,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:15:22,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50057368] [2022-07-22 17:15:22,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:22,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:15:22,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:22,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:15:22,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:15:22,967 INFO L87 Difference]: Start difference. First operand 24183 states and 44719 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:15:31,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:31,875 INFO L93 Difference]: Finished difference Result 52139 states and 100918 transitions. [2022-07-22 17:15:31,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:15:31,876 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2022-07-22 17:15:31,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:32,045 INFO L225 Difference]: With dead ends: 52139 [2022-07-22 17:15:32,045 INFO L226 Difference]: Without dead ends: 27974 [2022-07-22 17:15:32,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:15:32,158 INFO L413 NwaCegarLoop]: 870 mSDtfsCounter, 803 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 2410 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 2624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 2410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:32,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1905 Invalid, 2624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 2410 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-22 17:15:32,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27974 states. [2022-07-22 17:15:35,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27974 to 24263. [2022-07-22 17:15:35,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24263 states, 17407 states have (on average 1.5688516114206927) internal successors, (27309), 18756 states have internal predecessors, (27309), 5618 states have call successors, (5618), 950 states have call predecessors, (5618), 1237 states have return successors, (11848), 5620 states have call predecessors, (11848), 5600 states have call successors, (11848) [2022-07-22 17:15:36,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24263 states to 24263 states and 44775 transitions. [2022-07-22 17:15:36,064 INFO L78 Accepts]: Start accepts. Automaton has 24263 states and 44775 transitions. Word has length 98 [2022-07-22 17:15:36,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:36,064 INFO L495 AbstractCegarLoop]: Abstraction has 24263 states and 44775 transitions. [2022-07-22 17:15:36,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:15:36,065 INFO L276 IsEmpty]: Start isEmpty. Operand 24263 states and 44775 transitions. [2022-07-22 17:15:36,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-22 17:15:36,073 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:36,074 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:36,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-22 17:15:36,074 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:36,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:36,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1262017344, now seen corresponding path program 1 times [2022-07-22 17:15:36,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:36,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791818660] [2022-07-22 17:15:36,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:36,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:36,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:36,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:36,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:36,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:36,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:36,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:36,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:15:36,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:15:36,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:15:36,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-22 17:15:36,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:36,384 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-07-22 17:15:36,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:36,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791818660] [2022-07-22 17:15:36,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791818660] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:36,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:36,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:15:36,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568051807] [2022-07-22 17:15:36,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:36,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:15:36,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:36,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:15:36,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:15:36,388 INFO L87 Difference]: Start difference. First operand 24263 states and 44775 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-22 17:15:54,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:54,201 INFO L93 Difference]: Finished difference Result 82561 states and 182292 transitions. [2022-07-22 17:15:54,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:15:54,202 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2022-07-22 17:15:54,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:54,754 INFO L225 Difference]: With dead ends: 82561 [2022-07-22 17:15:54,754 INFO L226 Difference]: Without dead ends: 58316 [2022-07-22 17:15:54,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:15:54,931 INFO L413 NwaCegarLoop]: 1022 mSDtfsCounter, 3524 mSDsluCounter, 2038 mSDsCounter, 0 mSdLazyCounter, 5680 mSolverCounterSat, 1232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3667 SdHoareTripleChecker+Valid, 3060 SdHoareTripleChecker+Invalid, 6912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1232 IncrementalHoareTripleChecker+Valid, 5680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:54,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3667 Valid, 3060 Invalid, 6912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1232 Valid, 5680 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-07-22 17:15:54,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58316 states. [2022-07-22 17:16:02,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58316 to 48523. [2022-07-22 17:16:02,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48523 states, 34816 states have (on average 1.5665211397058822) internal successors, (54540), 37509 states have internal predecessors, (54540), 11221 states have call successors, (11221), 1894 states have call predecessors, (11221), 2485 states have return successors, (28927), 11247 states have call predecessors, (28927), 11187 states have call successors, (28927) [2022-07-22 17:16:03,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48523 states to 48523 states and 94688 transitions. [2022-07-22 17:16:03,118 INFO L78 Accepts]: Start accepts. Automaton has 48523 states and 94688 transitions. Word has length 108 [2022-07-22 17:16:03,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:03,118 INFO L495 AbstractCegarLoop]: Abstraction has 48523 states and 94688 transitions. [2022-07-22 17:16:03,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-22 17:16:03,118 INFO L276 IsEmpty]: Start isEmpty. Operand 48523 states and 94688 transitions. [2022-07-22 17:16:03,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-22 17:16:03,120 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:03,120 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:03,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-22 17:16:03,120 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:03,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:03,121 INFO L85 PathProgramCache]: Analyzing trace with hash 2067353755, now seen corresponding path program 1 times [2022-07-22 17:16:03,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:03,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348842906] [2022-07-22 17:16:03,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:03,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:03,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:16:03,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:03,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:16:03,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:03,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:16:03,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:03,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:16:03,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:16:03,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:16:03,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:16:03,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:16:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-22 17:16:03,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:03,373 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-22 17:16:03,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:03,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348842906] [2022-07-22 17:16:03,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348842906] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:03,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:03,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:16:03,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866867093] [2022-07-22 17:16:03,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:03,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:16:03,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:03,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:16:03,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:16:03,375 INFO L87 Difference]: Start difference. First operand 48523 states and 94688 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-22 17:16:16,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:16,812 INFO L93 Difference]: Finished difference Result 104464 states and 221242 transitions. [2022-07-22 17:16:16,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:16:16,813 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2022-07-22 17:16:16,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:17,386 INFO L225 Difference]: With dead ends: 104464 [2022-07-22 17:16:17,386 INFO L226 Difference]: Without dead ends: 55911 [2022-07-22 17:16:17,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:16:17,821 INFO L413 NwaCegarLoop]: 883 mSDtfsCounter, 805 mSDsluCounter, 1059 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 1942 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:17,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 1942 Invalid, 2625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 2411 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-22 17:16:17,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55911 states.