./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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/combinations/Problem05_label46+token_ring.14.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 b4ef8e9ed2cd06e3f1b2681e4efb1f48663612c7770f819d08e3f1f515d36787 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:46:56,422 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:46:56,426 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:46:56,478 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:46:56,478 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:46:56,481 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:46:56,482 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:46:56,486 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:46:56,487 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:46:56,487 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:46:56,488 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:46:56,489 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:46:56,489 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:46:56,492 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:46:56,493 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:46:56,495 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:46:56,498 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:46:56,499 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:46:56,500 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:46:56,502 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:46:56,504 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:46:56,505 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:46:56,506 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:46:56,507 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:46:56,508 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:46:56,509 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:46:56,509 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:46:56,510 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:46:56,510 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:46:56,510 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:46:56,511 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:46:56,511 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:46:56,512 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:46:56,512 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:46:56,513 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:46:56,513 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:46:56,513 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:46:56,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:46:56,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:46:56,514 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:46:56,515 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:46:56,516 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 15:46:56,534 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:46:56,535 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:46:56,535 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:46:56,535 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:46:56,536 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:46:56,536 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:46:56,536 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:46:56,537 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:46:56,537 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:46:56,537 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:46:56,538 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:46:56,538 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:46:56,538 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:46:56,538 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:46:56,538 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:46:56,538 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:46:56,538 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:46:56,539 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:46:56,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:46:56,539 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:46:56,539 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:46:56,539 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:46:56,539 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:46:56,540 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:46:56,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:46:56,540 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:46:56,540 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:46:56,541 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:46:56,541 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:46:56,541 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:46:56,541 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:46:56,542 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:46:56,542 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:46:56,542 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:46:56,542 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 -> b4ef8e9ed2cd06e3f1b2681e4efb1f48663612c7770f819d08e3f1f515d36787 [2021-12-14 15:46:56,727 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:46:56,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:46:56,751 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:46:56,752 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:46:56,752 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:46:56,753 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c [2021-12-14 15:46:56,795 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32e25f03e/10afc2e83a844da39b703bf27894eb54/FLAG692207be7 [2021-12-14 15:46:57,545 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:46:57,545 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c [2021-12-14 15:46:57,575 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32e25f03e/10afc2e83a844da39b703bf27894eb54/FLAG692207be7 [2021-12-14 15:46:57,827 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32e25f03e/10afc2e83a844da39b703bf27894eb54 [2021-12-14 15:46:57,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:46:57,831 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:46:57,833 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:46:57,833 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:46:57,835 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:46:57,836 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:46:57" (1/1) ... [2021-12-14 15:46:57,837 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@728413ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:46:57, skipping insertion in model container [2021-12-14 15:46:57,837 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:46:57" (1/1) ... [2021-12-14 15:46:57,841 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:46:57,976 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:46:59,187 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/combinations/Problem05_label46+token_ring.14.cil.c[382357,382370] [2021-12-14 15:46:59,209 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/combinations/Problem05_label46+token_ring.14.cil.c[383339,383352] [2021-12-14 15:46:59,393 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:46:59,400 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:46:59,979 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/combinations/Problem05_label46+token_ring.14.cil.c[382357,382370] [2021-12-14 15:46:59,983 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/combinations/Problem05_label46+token_ring.14.cil.c[383339,383352] [2021-12-14 15:47:00,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:47:00,059 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:47:00,060 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00 WrapperNode [2021-12-14 15:47:00,060 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:47:00,061 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:47:00,061 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:47:00,062 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:47:00,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,134 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,501 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13202 [2021-12-14 15:47:00,501 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:47:00,501 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:47:00,501 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:47:00,502 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:47:00,508 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,580 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,580 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,741 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,785 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,806 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,846 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:47:00,847 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:47:00,847 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:47:00,847 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:47:00,848 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (1/1) ... [2021-12-14 15:47:00,853 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:47:00,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:47:00,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 15:47:00,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 15:47:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:47:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:47:00,899 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:47:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:47:00,899 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:47:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:47:00,900 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:47:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-14 15:47:00,900 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-14 15:47:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:47:00,900 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:47:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:47:00,900 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:47:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:47:00,901 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:47:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:47:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:47:00,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:47:00,999 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:47:01,000 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:47:05,678 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:47:05,715 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:47:05,716 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-14 15:47:05,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:47:05 BoogieIcfgContainer [2021-12-14 15:47:05,721 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:47:05,724 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:47:05,724 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:47:05,726 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:47:05,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:46:57" (1/3) ... [2021-12-14 15:47:05,727 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac7d4b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:47:05, skipping insertion in model container [2021-12-14 15:47:05,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:47:00" (2/3) ... [2021-12-14 15:47:05,727 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac7d4b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:47:05, skipping insertion in model container [2021-12-14 15:47:05,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:47:05" (3/3) ... [2021-12-14 15:47:05,728 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.14.cil.c [2021-12-14 15:47:05,734 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:47:05,734 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:47:05,776 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:47:05,781 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 15:47:05,782 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:47:05,821 INFO L276 IsEmpty]: Start isEmpty. Operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-14 15:47:05,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:05,839 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:05,840 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:05,841 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:05,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:05,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1261108038, now seen corresponding path program 1 times [2021-12-14 15:47:05,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:05,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828041001] [2021-12-14 15:47:05,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:05,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:05,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:06,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:06,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:06,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:06,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:06,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:06,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:06,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:06,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:06,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:06,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:06,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:06,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:06,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828041001] [2021-12-14 15:47:06,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828041001] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:06,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:06,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:47:06,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198319945] [2021-12-14 15:47:06,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:06,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:47:06,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:06,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:47:06,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:47:06,265 INFO L87 Difference]: Start difference. First operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:07,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:07,625 INFO L93 Difference]: Finished difference Result 5277 states and 9684 transitions. [2021-12-14 15:47:07,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:47:07,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:07,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:07,649 INFO L225 Difference]: With dead ends: 5277 [2021-12-14 15:47:07,650 INFO L226 Difference]: Without dead ends: 2645 [2021-12-14 15:47:07,658 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:47:07,661 INFO L933 BasicCegarLoop]: 4691 mSDtfsCounter, 1044 mSDsluCounter, 12495 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 17186 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:07,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1068 Valid, 17186 Invalid, 767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:47:07,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2021-12-14 15:47:07,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2021-12-14 15:47:07,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8265099310903932) internal successors, (4506), 2470 states have internal predecessors, (4506), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-14 15:47:07,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4560 transitions. [2021-12-14 15:47:07,773 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4560 transitions. Word has length 179 [2021-12-14 15:47:07,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:07,775 INFO L470 AbstractCegarLoop]: Abstraction has 2503 states and 4560 transitions. [2021-12-14 15:47:07,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:07,775 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4560 transitions. [2021-12-14 15:47:07,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:07,780 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:07,780 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:07,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:47:07,780 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:07,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:07,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1530760952, now seen corresponding path program 1 times [2021-12-14 15:47:07,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:07,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696598048] [2021-12-14 15:47:07,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:07,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:07,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:07,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:07,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:07,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:07,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:07,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:07,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:07,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:07,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:07,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:07,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:07,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:07,966 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:07,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696598048] [2021-12-14 15:47:07,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696598048] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:07,966 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:07,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:47:07,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294557931] [2021-12-14 15:47:07,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:07,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:47:07,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:07,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:47:07,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:47:07,968 INFO L87 Difference]: Start difference. First operand 2503 states and 4560 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:09,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:09,213 INFO L93 Difference]: Finished difference Result 3012 states and 5382 transitions. [2021-12-14 15:47:09,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:47:09,214 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:09,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:09,223 INFO L225 Difference]: With dead ends: 3012 [2021-12-14 15:47:09,223 INFO L226 Difference]: Without dead ends: 2645 [2021-12-14 15:47:09,225 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:47:09,225 INFO L933 BasicCegarLoop]: 4621 mSDtfsCounter, 1030 mSDsluCounter, 12292 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 16913 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:09,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1054 Valid, 16913 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:47:09,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2021-12-14 15:47:09,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2021-12-14 15:47:09,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8261045804620997) internal successors, (4505), 2470 states have internal predecessors, (4505), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-14 15:47:09,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4559 transitions. [2021-12-14 15:47:09,298 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4559 transitions. Word has length 179 [2021-12-14 15:47:09,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:09,300 INFO L470 AbstractCegarLoop]: Abstraction has 2503 states and 4559 transitions. [2021-12-14 15:47:09,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:09,300 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4559 transitions. [2021-12-14 15:47:09,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:09,304 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:09,305 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:09,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:47:09,305 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:09,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:09,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2101032758, now seen corresponding path program 1 times [2021-12-14 15:47:09,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:09,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334971333] [2021-12-14 15:47:09,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:09,307 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:09,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:09,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:09,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:09,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:09,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:09,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:09,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:09,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:09,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:09,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:09,537 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:09,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334971333] [2021-12-14 15:47:09,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334971333] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:09,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:09,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:47:09,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511223924] [2021-12-14 15:47:09,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:09,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:47:09,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:09,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:47:09,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:47:09,539 INFO L87 Difference]: Start difference. First operand 2503 states and 4559 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:12,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:12,089 INFO L93 Difference]: Finished difference Result 3529 states and 6222 transitions. [2021-12-14 15:47:12,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:47:12,090 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:12,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:12,102 INFO L225 Difference]: With dead ends: 3529 [2021-12-14 15:47:12,102 INFO L226 Difference]: Without dead ends: 3167 [2021-12-14 15:47:12,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:47:12,105 INFO L933 BasicCegarLoop]: 4673 mSDtfsCounter, 5521 mSDsluCounter, 12900 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5540 SdHoareTripleChecker+Valid, 17573 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:12,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5540 Valid, 17573 Invalid, 2080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-14 15:47:12,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3167 states. [2021-12-14 15:47:12,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3167 to 2882. [2021-12-14 15:47:12,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2818 states have (on average 1.798083747338538) internal successors, (5067), 2822 states have internal predecessors, (5067), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-14 15:47:12,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5166 transitions. [2021-12-14 15:47:12,252 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5166 transitions. Word has length 179 [2021-12-14 15:47:12,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:12,252 INFO L470 AbstractCegarLoop]: Abstraction has 2882 states and 5166 transitions. [2021-12-14 15:47:12,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:12,253 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5166 transitions. [2021-12-14 15:47:12,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:12,254 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:12,254 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:12,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:47:12,255 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:12,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:12,256 INFO L85 PathProgramCache]: Analyzing trace with hash 808194758, now seen corresponding path program 1 times [2021-12-14 15:47:12,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:12,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6512266] [2021-12-14 15:47:12,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:12,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:12,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:12,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:12,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:12,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:12,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:12,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:12,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:12,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:12,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:12,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:12,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:12,383 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:12,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6512266] [2021-12-14 15:47:12,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6512266] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:12,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:12,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:12,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293789052] [2021-12-14 15:47:12,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:12,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:12,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:12,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:12,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:12,386 INFO L87 Difference]: Start difference. First operand 2882 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:13,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:13,895 INFO L93 Difference]: Finished difference Result 3928 states and 6871 transitions. [2021-12-14 15:47:13,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:47:13,896 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:13,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:13,906 INFO L225 Difference]: With dead ends: 3928 [2021-12-14 15:47:13,906 INFO L226 Difference]: Without dead ends: 3187 [2021-12-14 15:47:13,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:47:13,909 INFO L933 BasicCegarLoop]: 4616 mSDtfsCounter, 5083 mSDsluCounter, 16782 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5103 SdHoareTripleChecker+Valid, 21398 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:13,909 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5103 Valid, 21398 Invalid, 1604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1522 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:47:13,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3187 states. [2021-12-14 15:47:13,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3187 to 2882. [2021-12-14 15:47:13,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2818 states have (on average 1.797374024130589) internal successors, (5065), 2822 states have internal predecessors, (5065), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-14 15:47:13,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5164 transitions. [2021-12-14 15:47:13,972 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5164 transitions. Word has length 179 [2021-12-14 15:47:13,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:13,972 INFO L470 AbstractCegarLoop]: Abstraction has 2882 states and 5164 transitions. [2021-12-14 15:47:13,972 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:13,973 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5164 transitions. [2021-12-14 15:47:13,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:13,974 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:13,974 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:13,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:47:13,975 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:13,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:13,975 INFO L85 PathProgramCache]: Analyzing trace with hash -961276856, now seen corresponding path program 1 times [2021-12-14 15:47:13,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:13,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435704484] [2021-12-14 15:47:13,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:13,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:13,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:13,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:13,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:14,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:14,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:14,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:14,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:14,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:14,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:14,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:14,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:14,110 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:14,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435704484] [2021-12-14 15:47:14,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435704484] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:14,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:14,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:14,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892572905] [2021-12-14 15:47:14,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:14,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:14,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:14,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:14,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:14,113 INFO L87 Difference]: Start difference. First operand 2882 states and 5164 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:16,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:16,922 INFO L93 Difference]: Finished difference Result 4444 states and 7694 transitions. [2021-12-14 15:47:16,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:47:16,923 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:16,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:16,938 INFO L225 Difference]: With dead ends: 4444 [2021-12-14 15:47:16,938 INFO L226 Difference]: Without dead ends: 3703 [2021-12-14 15:47:16,943 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:47:16,946 INFO L933 BasicCegarLoop]: 4736 mSDtfsCounter, 5646 mSDsluCounter, 17197 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5665 SdHoareTripleChecker+Valid, 21933 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 2736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:16,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5665 Valid, 21933 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [115 Valid, 2736 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-14 15:47:16,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3703 states. [2021-12-14 15:47:17,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3703 to 3234. [2021-12-14 15:47:17,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3234 states, 3142 states have (on average 1.7733927434754932) internal successors, (5572), 3147 states have internal predecessors, (5572), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-14 15:47:17,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 5715 transitions. [2021-12-14 15:47:17,106 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 5715 transitions. Word has length 179 [2021-12-14 15:47:17,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:17,106 INFO L470 AbstractCegarLoop]: Abstraction has 3234 states and 5715 transitions. [2021-12-14 15:47:17,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:17,107 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 5715 transitions. [2021-12-14 15:47:17,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:17,108 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:17,108 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:17,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:47:17,109 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:17,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:17,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1572545914, now seen corresponding path program 1 times [2021-12-14 15:47:17,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:17,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664020717] [2021-12-14 15:47:17,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:17,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:17,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:17,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:17,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:17,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:17,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:17,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:17,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:17,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:17,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:17,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:17,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:17,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:17,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:17,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664020717] [2021-12-14 15:47:17,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664020717] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:17,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:17,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:17,271 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092588302] [2021-12-14 15:47:17,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:17,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:17,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:17,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:17,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:17,272 INFO L87 Difference]: Start difference. First operand 3234 states and 5715 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:20,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:20,091 INFO L93 Difference]: Finished difference Result 5796 states and 9857 transitions. [2021-12-14 15:47:20,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:47:20,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:20,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:20,107 INFO L225 Difference]: With dead ends: 5796 [2021-12-14 15:47:20,107 INFO L226 Difference]: Without dead ends: 4703 [2021-12-14 15:47:20,111 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:47:20,113 INFO L933 BasicCegarLoop]: 4966 mSDtfsCounter, 5545 mSDsluCounter, 17811 mSDsCounter, 0 mSdLazyCounter, 3051 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5564 SdHoareTripleChecker+Valid, 22777 SdHoareTripleChecker+Invalid, 3141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:20,114 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5564 Valid, 22777 Invalid, 3141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 3051 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-14 15:47:20,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4703 states. [2021-12-14 15:47:20,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4703 to 3940. [2021-12-14 15:47:20,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3792 states have (on average 1.7376054852320675) internal successors, (6589), 3799 states have internal predecessors, (6589), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 15:47:20,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6824 transitions. [2021-12-14 15:47:20,233 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6824 transitions. Word has length 179 [2021-12-14 15:47:20,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:20,233 INFO L470 AbstractCegarLoop]: Abstraction has 3940 states and 6824 transitions. [2021-12-14 15:47:20,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:20,234 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6824 transitions. [2021-12-14 15:47:20,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:20,236 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:20,236 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:20,236 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:47:20,236 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:20,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:20,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1317229704, now seen corresponding path program 1 times [2021-12-14 15:47:20,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:20,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125848514] [2021-12-14 15:47:20,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:20,239 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:20,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:20,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:20,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:20,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:20,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:20,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:20,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:20,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:20,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:20,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:20,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:20,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:20,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:20,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125848514] [2021-12-14 15:47:20,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125848514] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:20,399 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:20,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:20,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505362540] [2021-12-14 15:47:20,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:20,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:20,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:20,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:20,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:20,400 INFO L87 Difference]: Start difference. First operand 3940 states and 6824 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:21,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:21,779 INFO L93 Difference]: Finished difference Result 6486 states and 10949 transitions. [2021-12-14 15:47:21,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:47:21,780 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:21,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:21,794 INFO L225 Difference]: With dead ends: 6486 [2021-12-14 15:47:21,794 INFO L226 Difference]: Without dead ends: 4687 [2021-12-14 15:47:21,799 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:47:21,799 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 5251 mSDsluCounter, 12625 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5271 SdHoareTripleChecker+Valid, 17226 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:21,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5271 Valid, 17226 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:47:21,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4687 states. [2021-12-14 15:47:21,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4687 to 3940. [2021-12-14 15:47:21,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3792 states have (on average 1.7362869198312236) internal successors, (6584), 3799 states have internal predecessors, (6584), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 15:47:21,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6819 transitions. [2021-12-14 15:47:21,900 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6819 transitions. Word has length 179 [2021-12-14 15:47:21,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:21,901 INFO L470 AbstractCegarLoop]: Abstraction has 3940 states and 6819 transitions. [2021-12-14 15:47:21,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:21,901 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6819 transitions. [2021-12-14 15:47:21,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:21,903 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:21,903 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:21,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:47:21,903 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:21,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:21,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1531156726, now seen corresponding path program 1 times [2021-12-14 15:47:21,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:21,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877699160] [2021-12-14 15:47:21,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:21,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:21,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:21,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:21,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:21,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:22,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:22,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:22,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:22,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:22,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:22,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:22,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:22,035 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:22,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877699160] [2021-12-14 15:47:22,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877699160] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:22,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:22,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:22,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094341918] [2021-12-14 15:47:22,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:22,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:22,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:22,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:22,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:22,037 INFO L87 Difference]: Start difference. First operand 3940 states and 6819 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:23,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:23,311 INFO L93 Difference]: Finished difference Result 6480 states and 10922 transitions. [2021-12-14 15:47:23,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:47:23,311 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:23,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:23,328 INFO L225 Difference]: With dead ends: 6480 [2021-12-14 15:47:23,328 INFO L226 Difference]: Without dead ends: 4681 [2021-12-14 15:47:23,333 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:47:23,333 INFO L933 BasicCegarLoop]: 4597 mSDtfsCounter, 5249 mSDsluCounter, 12625 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5269 SdHoareTripleChecker+Valid, 17222 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:23,333 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5269 Valid, 17222 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:47:23,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4681 states. [2021-12-14 15:47:23,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4681 to 3940. [2021-12-14 15:47:23,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3792 states have (on average 1.7349683544303798) internal successors, (6579), 3799 states have internal predecessors, (6579), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 15:47:23,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6814 transitions. [2021-12-14 15:47:23,443 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6814 transitions. Word has length 179 [2021-12-14 15:47:23,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:23,444 INFO L470 AbstractCegarLoop]: Abstraction has 3940 states and 6814 transitions. [2021-12-14 15:47:23,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:23,444 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6814 transitions. [2021-12-14 15:47:23,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:23,446 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:23,446 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:23,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:47:23,446 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:23,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:23,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1840643144, now seen corresponding path program 1 times [2021-12-14 15:47:23,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:23,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877076691] [2021-12-14 15:47:23,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:23,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:23,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:23,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:23,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:23,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:23,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:23,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:23,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:23,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:23,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:23,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:23,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:23,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:23,574 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:23,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877076691] [2021-12-14 15:47:23,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877076691] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:23,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:23,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:23,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849732965] [2021-12-14 15:47:23,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:23,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:23,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:23,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:23,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:23,577 INFO L87 Difference]: Start difference. First operand 3940 states and 6814 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:25,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:25,166 INFO L93 Difference]: Finished difference Result 6474 states and 10895 transitions. [2021-12-14 15:47:25,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:47:25,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:25,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:25,178 INFO L225 Difference]: With dead ends: 6474 [2021-12-14 15:47:25,178 INFO L226 Difference]: Without dead ends: 4675 [2021-12-14 15:47:25,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:47:25,186 INFO L933 BasicCegarLoop]: 4593 mSDtfsCounter, 5080 mSDsluCounter, 16781 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5100 SdHoareTripleChecker+Valid, 21374 SdHoareTripleChecker+Invalid, 1552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:25,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5100 Valid, 21374 Invalid, 1552 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 1460 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:47:25,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4675 states. [2021-12-14 15:47:25,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4675 to 3940. [2021-12-14 15:47:25,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3792 states have (on average 1.733649789029536) internal successors, (6574), 3799 states have internal predecessors, (6574), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 15:47:25,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6809 transitions. [2021-12-14 15:47:25,329 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6809 transitions. Word has length 179 [2021-12-14 15:47:25,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:25,330 INFO L470 AbstractCegarLoop]: Abstraction has 3940 states and 6809 transitions. [2021-12-14 15:47:25,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:25,330 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6809 transitions. [2021-12-14 15:47:25,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:25,332 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:25,332 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:25,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:47:25,332 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:25,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:25,333 INFO L85 PathProgramCache]: Analyzing trace with hash -2068461750, now seen corresponding path program 1 times [2021-12-14 15:47:25,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:25,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051352832] [2021-12-14 15:47:25,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:25,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:25,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:25,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:25,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:25,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:25,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:25,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:25,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:25,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:25,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:25,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:25,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:25,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:25,476 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:25,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051352832] [2021-12-14 15:47:25,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051352832] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:25,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:25,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:25,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257186922] [2021-12-14 15:47:25,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:25,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:25,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:25,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:25,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:25,478 INFO L87 Difference]: Start difference. First operand 3940 states and 6809 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:28,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:28,618 INFO L93 Difference]: Finished difference Result 8378 states and 13884 transitions. [2021-12-14 15:47:28,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:47:28,619 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:28,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:28,733 INFO L225 Difference]: With dead ends: 8378 [2021-12-14 15:47:28,733 INFO L226 Difference]: Without dead ends: 6579 [2021-12-14 15:47:28,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:47:28,737 INFO L933 BasicCegarLoop]: 4938 mSDtfsCounter, 5514 mSDsluCounter, 17811 mSDsCounter, 0 mSdLazyCounter, 2977 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5533 SdHoareTripleChecker+Valid, 22749 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:28,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5533 Valid, 22749 Invalid, 3066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2977 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-14 15:47:28,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6579 states. [2021-12-14 15:47:28,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6579 to 5374. [2021-12-14 15:47:28,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5374 states, 5114 states have (on average 1.6867422761048103) internal successors, (8626), 5125 states have internal predecessors, (8626), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-14 15:47:28,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5374 states to 5374 states and 9051 transitions. [2021-12-14 15:47:28,911 INFO L78 Accepts]: Start accepts. Automaton has 5374 states and 9051 transitions. Word has length 179 [2021-12-14 15:47:28,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:28,911 INFO L470 AbstractCegarLoop]: Abstraction has 5374 states and 9051 transitions. [2021-12-14 15:47:28,911 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:28,912 INFO L276 IsEmpty]: Start isEmpty. Operand 5374 states and 9051 transitions. [2021-12-14 15:47:28,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:28,913 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:28,914 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:28,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:47:28,914 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:28,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:28,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1961858056, now seen corresponding path program 1 times [2021-12-14 15:47:28,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:28,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782221372] [2021-12-14 15:47:28,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:28,915 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:28,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:28,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:28,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:29,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:29,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:29,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:29,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:29,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:29,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:29,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:29,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782221372] [2021-12-14 15:47:29,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782221372] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:29,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:29,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:29,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316042559] [2021-12-14 15:47:29,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:29,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:29,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:29,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:29,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:29,050 INFO L87 Difference]: Start difference. First operand 5374 states and 9051 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:32,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:32,344 INFO L93 Difference]: Finished difference Result 13592 states and 22124 transitions. [2021-12-14 15:47:32,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:47:32,345 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:32,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:32,374 INFO L225 Difference]: With dead ends: 13592 [2021-12-14 15:47:32,374 INFO L226 Difference]: Without dead ends: 10359 [2021-12-14 15:47:32,384 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:47:32,385 INFO L933 BasicCegarLoop]: 4933 mSDtfsCounter, 5513 mSDsluCounter, 17811 mSDsCounter, 0 mSdLazyCounter, 2969 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5532 SdHoareTripleChecker+Valid, 22744 SdHoareTripleChecker+Invalid, 3058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:32,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5532 Valid, 22744 Invalid, 3058 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2969 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-14 15:47:32,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10359 states. [2021-12-14 15:47:32,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10359 to 8241. [2021-12-14 15:47:32,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8241 states, 7757 states have (on average 1.6403248678612865) internal successors, (12724), 7776 states have internal predecessors, (12724), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-14 15:47:32,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8241 states to 8241 states and 13547 transitions. [2021-12-14 15:47:32,886 INFO L78 Accepts]: Start accepts. Automaton has 8241 states and 13547 transitions. Word has length 179 [2021-12-14 15:47:32,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:32,886 INFO L470 AbstractCegarLoop]: Abstraction has 8241 states and 13547 transitions. [2021-12-14 15:47:32,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:32,887 INFO L276 IsEmpty]: Start isEmpty. Operand 8241 states and 13547 transitions. [2021-12-14 15:47:32,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:32,891 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:32,891 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:32,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:47:32,891 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:32,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:32,892 INFO L85 PathProgramCache]: Analyzing trace with hash -401983606, now seen corresponding path program 1 times [2021-12-14 15:47:32,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:32,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165534858] [2021-12-14 15:47:32,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:32,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:32,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:32,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:32,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:32,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:33,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:33,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:33,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:33,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:33,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:33,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:33,026 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:33,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165534858] [2021-12-14 15:47:33,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165534858] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:33,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:33,026 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:33,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100936935] [2021-12-14 15:47:33,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:33,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:33,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:33,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:33,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:33,028 INFO L87 Difference]: Start difference. First operand 8241 states and 13547 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:36,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:36,506 INFO L93 Difference]: Finished difference Result 24013 states and 38650 transitions. [2021-12-14 15:47:36,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:47:36,507 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:36,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:36,551 INFO L225 Difference]: With dead ends: 24013 [2021-12-14 15:47:36,551 INFO L226 Difference]: Without dead ends: 17913 [2021-12-14 15:47:36,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:47:36,568 INFO L933 BasicCegarLoop]: 4687 mSDtfsCounter, 5611 mSDsluCounter, 17150 mSDsCounter, 0 mSdLazyCounter, 2646 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5630 SdHoareTripleChecker+Valid, 21837 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 2646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:36,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5630 Valid, 21837 Invalid, 2777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [131 Valid, 2646 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-14 15:47:36,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17913 states. [2021-12-14 15:47:37,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17913 to 13990. [2021-12-14 15:47:37,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13990 states, 13058 states have (on average 1.603767805176903) internal successors, (20942), 13093 states have internal predecessors, (20942), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-12-14 15:47:37,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13990 states to 13990 states and 22615 transitions. [2021-12-14 15:47:37,204 INFO L78 Accepts]: Start accepts. Automaton has 13990 states and 22615 transitions. Word has length 179 [2021-12-14 15:47:37,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:37,205 INFO L470 AbstractCegarLoop]: Abstraction has 13990 states and 22615 transitions. [2021-12-14 15:47:37,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:37,205 INFO L276 IsEmpty]: Start isEmpty. Operand 13990 states and 22615 transitions. [2021-12-14 15:47:37,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:37,211 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:37,211 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:37,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:47:37,211 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:37,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:37,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1725162552, now seen corresponding path program 1 times [2021-12-14 15:47:37,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:37,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963807319] [2021-12-14 15:47:37,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:37,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:37,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:37,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:37,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:37,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:37,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:37,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:37,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:37,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:37,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:37,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:37,327 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:37,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963807319] [2021-12-14 15:47:37,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963807319] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:37,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:37,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:37,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487274231] [2021-12-14 15:47:37,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:37,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:37,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:37,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:37,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:37,329 INFO L87 Difference]: Start difference. First operand 13990 states and 22615 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:42,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:42,016 INFO L93 Difference]: Finished difference Result 44856 states and 71896 transitions. [2021-12-14 15:47:42,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:47:42,017 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:42,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:42,105 INFO L225 Difference]: With dead ends: 44856 [2021-12-14 15:47:42,105 INFO L226 Difference]: Without dead ends: 33007 [2021-12-14 15:47:42,138 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:47:42,139 INFO L933 BasicCegarLoop]: 4921 mSDtfsCounter, 5514 mSDsluCounter, 17811 mSDsCounter, 0 mSdLazyCounter, 2950 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5533 SdHoareTripleChecker+Valid, 22732 SdHoareTripleChecker+Invalid, 3042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:42,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5533 Valid, 22732 Invalid, 3042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 2950 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-14 15:47:42,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33007 states. [2021-12-14 15:47:43,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33007 to 25519. [2021-12-14 15:47:43,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25519 states, 23691 states have (on average 1.5796716052509392) internal successors, (37424), 23758 states have internal predecessors, (37424), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2021-12-14 15:47:43,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25519 states to 25519 states and 40959 transitions. [2021-12-14 15:47:43,537 INFO L78 Accepts]: Start accepts. Automaton has 25519 states and 40959 transitions. Word has length 179 [2021-12-14 15:47:43,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:43,537 INFO L470 AbstractCegarLoop]: Abstraction has 25519 states and 40959 transitions. [2021-12-14 15:47:43,537 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:43,538 INFO L276 IsEmpty]: Start isEmpty. Operand 25519 states and 40959 transitions. [2021-12-14 15:47:43,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:43,549 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:43,549 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:43,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 15:47:43,550 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:43,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:43,550 INFO L85 PathProgramCache]: Analyzing trace with hash 171816906, now seen corresponding path program 1 times [2021-12-14 15:47:43,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:43,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15574939] [2021-12-14 15:47:43,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:43,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:43,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:43,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:43,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:43,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:43,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:43,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:43,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:43,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:43,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:43,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:43,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:43,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:43,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15574939] [2021-12-14 15:47:43,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15574939] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:43,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:43,673 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:43,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758473081] [2021-12-14 15:47:43,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:43,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:43,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:43,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:43,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:43,674 INFO L87 Difference]: Start difference. First operand 25519 states and 40959 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:51,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:47:51,868 INFO L93 Difference]: Finished difference Result 97805 states and 156268 transitions. [2021-12-14 15:47:51,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:47:51,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-14 15:47:51,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:47:52,194 INFO L225 Difference]: With dead ends: 97805 [2021-12-14 15:47:52,195 INFO L226 Difference]: Without dead ends: 74427 [2021-12-14 15:47:52,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:47:52,248 INFO L933 BasicCegarLoop]: 4910 mSDtfsCounter, 5995 mSDsluCounter, 17803 mSDsCounter, 0 mSdLazyCounter, 2925 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6027 SdHoareTripleChecker+Valid, 22713 SdHoareTripleChecker+Invalid, 3022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:47:52,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6027 Valid, 22713 Invalid, 3022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2925 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-14 15:47:52,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74427 states. [2021-12-14 15:47:55,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74427 to 48513. [2021-12-14 15:47:55,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48513 states, 44957 states have (on average 1.5678092399403876) internal successors, (70484), 45088 states have internal predecessors, (70484), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2021-12-14 15:47:55,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48513 states to 48513 states and 78101 transitions. [2021-12-14 15:47:55,612 INFO L78 Accepts]: Start accepts. Automaton has 48513 states and 78101 transitions. Word has length 179 [2021-12-14 15:47:55,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:47:55,612 INFO L470 AbstractCegarLoop]: Abstraction has 48513 states and 78101 transitions. [2021-12-14 15:47:55,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:47:55,612 INFO L276 IsEmpty]: Start isEmpty. Operand 48513 states and 78101 transitions. [2021-12-14 15:47:55,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:47:55,634 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:47:55,634 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:47:55,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 15:47:55,635 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:47:55,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:47:55,635 INFO L85 PathProgramCache]: Analyzing trace with hash 598371404, now seen corresponding path program 1 times [2021-12-14 15:47:55,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:47:55,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356924511] [2021-12-14 15:47:55,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:47:55,636 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:47:55,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:55,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:47:55,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:55,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:47:55,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:55,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:47:55,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:55,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:47:55,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:55,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:47:55,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:47:55,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:47:55,763 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:47:55,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356924511] [2021-12-14 15:47:55,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356924511] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:47:55,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:47:55,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:47:55,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209353806] [2021-12-14 15:47:55,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:47:55,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:47:55,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:47:55,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:47:55,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:47:55,765 INFO L87 Difference]: Start difference. First operand 48513 states and 78101 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)