./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.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_label42+token_ring.05.cil-1.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 241a591afac9616f6eb2efaff376ca7c5ab81b92f8f29d73e0797caec39fd2c8 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:38:54,001 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:38:54,003 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:38:54,055 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:38:54,056 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:38:54,059 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:38:54,060 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:38:54,064 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:38:54,065 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:38:54,069 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:38:54,070 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:38:54,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:38:54,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:38:54,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:38:54,073 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:38:54,074 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:38:54,075 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:38:54,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:38:54,077 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:38:54,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:38:54,080 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:38:54,081 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:38:54,082 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:38:54,083 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:38:54,086 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:38:54,086 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:38:54,086 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:38:54,087 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:38:54,088 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:38:54,088 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:38:54,089 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:38:54,089 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:38:54,091 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:38:54,092 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:38:54,096 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:38:54,096 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:38:54,096 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:38:54,097 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:38:54,097 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:38:54,098 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:38:54,099 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:38:54,100 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:38:54,138 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:38:54,138 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:38:54,139 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:38:54,139 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:38:54,140 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:38:54,140 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:38:54,140 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:38:54,141 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:38:54,141 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:38:54,141 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:38:54,142 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:38:54,142 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:38:54,142 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:38:54,142 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:38:54,143 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:38:54,143 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:38:54,143 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:38:54,143 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:38:54,143 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:38:54,144 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:38:54,144 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:38:54,144 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:38:54,144 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:38:54,144 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:38:54,145 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:38:54,145 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:38:54,145 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:38:54,145 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:38:54,145 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:38:54,146 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:38:54,146 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:38:54,146 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:38:54,146 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:38:54,146 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:38:54,147 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 -> 241a591afac9616f6eb2efaff376ca7c5ab81b92f8f29d73e0797caec39fd2c8 [2021-12-14 15:38:54,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:38:54,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:38:54,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:38:54,408 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:38:54,408 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:38:54,410 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c [2021-12-14 15:38:54,459 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c2b92613/78d700cd45334ca880051741bb62d380/FLAG342cecdad [2021-12-14 15:38:55,188 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:38:55,188 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c [2021-12-14 15:38:55,234 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c2b92613/78d700cd45334ca880051741bb62d380/FLAG342cecdad [2021-12-14 15:38:55,693 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c2b92613/78d700cd45334ca880051741bb62d380 [2021-12-14 15:38:55,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:38:55,697 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:38:55,697 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:38:55,698 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:38:55,701 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:38:55,701 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:38:55" (1/1) ... [2021-12-14 15:38:55,702 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@724e8abb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:55, skipping insertion in model container [2021-12-14 15:38:55,703 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:38:55" (1/1) ... [2021-12-14 15:38:55,708 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:38:55,911 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:38:57,701 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_label42+token_ring.05.cil-1.c[378560,378573] [2021-12-14 15:38:57,727 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_label42+token_ring.05.cil-1.c[383339,383352] [2021-12-14 15:38:57,893 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:38:57,905 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:38:58,695 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_label42+token_ring.05.cil-1.c[378560,378573] [2021-12-14 15:38:58,702 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_label42+token_ring.05.cil-1.c[383339,383352] [2021-12-14 15:38:58,726 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:38:58,798 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:38:58,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58 WrapperNode [2021-12-14 15:38:58,799 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:38:58,800 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:38:58,801 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:38:58,801 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:38:58,807 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:38:58" (1/1) ... [2021-12-14 15:38:58,867 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:38:58" (1/1) ... [2021-12-14 15:38:59,155 INFO L137 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12793 [2021-12-14 15:38:59,156 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:38:59,157 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:38:59,157 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:38:59,157 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:38:59,165 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (1/1) ... [2021-12-14 15:38:59,166 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (1/1) ... [2021-12-14 15:38:59,222 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (1/1) ... [2021-12-14 15:38:59,223 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (1/1) ... [2021-12-14 15:38:59,514 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (1/1) ... [2021-12-14 15:38:59,564 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (1/1) ... [2021-12-14 15:38:59,626 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (1/1) ... [2021-12-14 15:38:59,700 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:38:59,702 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:38:59,702 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:38:59,702 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:38:59,705 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (1/1) ... [2021-12-14 15:38:59,710 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:38:59,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:38:59,733 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:38:59,759 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:38:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:38:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:38:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:38:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:38:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:38:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:38:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:38:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:38:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:38:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:38:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:38:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:38:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:38:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:38:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:38:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:38:59,929 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:38:59,931 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:39:05,605 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:39:05,627 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:39:05,627 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-12-14 15:39:05,631 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:39:05 BoogieIcfgContainer [2021-12-14 15:39:05,632 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:39:05,633 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:39:05,633 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:39:05,636 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:39:05,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:38:55" (1/3) ... [2021-12-14 15:39:05,637 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52f49df0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:39:05, skipping insertion in model container [2021-12-14 15:39:05,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:38:58" (2/3) ... [2021-12-14 15:39:05,638 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52f49df0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:39:05, skipping insertion in model container [2021-12-14 15:39:05,638 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:39:05" (3/3) ... [2021-12-14 15:39:05,639 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.05.cil-1.c [2021-12-14 15:39:05,643 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:39:05,643 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:39:05,689 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:39:05,695 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:39:05,696 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:39:05,739 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 15:39:05,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:05,750 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:05,751 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] [2021-12-14 15:39:05,751 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:05,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:05,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2021-12-14 15:39:05,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:05,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535071484] [2021-12-14 15:39:05,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:05,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:05,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:05,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:05,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:05,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:05,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:05,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:06,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:06,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:06,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:06,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:06,084 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:39:06,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:06,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535071484] [2021-12-14 15:39:06,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535071484] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:06,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:06,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:39:06,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254653939] [2021-12-14 15:39:06,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:06,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:39:06,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:06,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:39:06,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:39:06,129 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:06,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:06,938 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2021-12-14 15:39:06,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:39:06,940 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:06,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:06,965 INFO L225 Difference]: With dead ends: 4837 [2021-12-14 15:39:06,966 INFO L226 Difference]: Without dead ends: 2388 [2021-12-14 15:39:06,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:39:06,981 INFO L933 BasicCegarLoop]: 4361 mSDtfsCounter, 507 mSDsluCounter, 12296 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 16657 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:06,982 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [524 Valid, 16657 Invalid, 385 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:39:07,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2021-12-14 15:39:07,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2021-12-14 15:39:07,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 15:39:07,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2021-12-14 15:39:07,121 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2021-12-14 15:39:07,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:07,122 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2021-12-14 15:39:07,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:07,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2021-12-14 15:39:07,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:07,129 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:07,130 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] [2021-12-14 15:39:07,130 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:39:07,130 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:07,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:07,131 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2021-12-14 15:39:07,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:07,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002811040] [2021-12-14 15:39:07,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:07,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:07,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:07,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:07,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:07,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:07,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:07,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:07,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:07,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:07,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:07,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:07,368 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:39:07,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:07,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002811040] [2021-12-14 15:39:07,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002811040] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:07,371 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:07,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:39:07,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185252347] [2021-12-14 15:39:07,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:07,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:39:07,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:07,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:39:07,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:39:07,377 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:08,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:08,613 INFO L93 Difference]: Finished difference Result 2835 states and 5072 transitions. [2021-12-14 15:39:08,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:39:08,614 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:08,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:08,758 INFO L225 Difference]: With dead ends: 2835 [2021-12-14 15:39:08,758 INFO L226 Difference]: Without dead ends: 2646 [2021-12-14 15:39:08,760 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:39:08,761 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4705 mSDsluCounter, 12418 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 16734 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:08,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4717 Valid, 16734 Invalid, 1040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:39:08,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2021-12-14 15:39:08,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2517. [2021-12-14 15:39:08,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-14 15:39:08,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4565 transitions. [2021-12-14 15:39:08,843 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4565 transitions. Word has length 101 [2021-12-14 15:39:08,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:08,843 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4565 transitions. [2021-12-14 15:39:08,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:08,845 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4565 transitions. [2021-12-14 15:39:08,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:08,848 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:08,848 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] [2021-12-14 15:39:08,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:39:08,849 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:08,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:08,849 INFO L85 PathProgramCache]: Analyzing trace with hash -726765763, now seen corresponding path program 1 times [2021-12-14 15:39:08,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:08,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847404643] [2021-12-14 15:39:08,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:08,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:08,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:08,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:08,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:08,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:08,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:08,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:08,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:08,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:08,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:09,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:09,007 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:39:09,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:09,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847404643] [2021-12-14 15:39:09,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847404643] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:09,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:09,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:09,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056899738] [2021-12-14 15:39:09,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:09,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:09,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:09,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:09,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:09,011 INFO L87 Difference]: Start difference. First operand 2517 states and 4565 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:09,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:09,894 INFO L93 Difference]: Finished difference Result 3037 states and 5388 transitions. [2021-12-14 15:39:09,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:39:09,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:09,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:09,906 INFO L225 Difference]: With dead ends: 3037 [2021-12-14 15:39:09,906 INFO L226 Difference]: Without dead ends: 2654 [2021-12-14 15:39:09,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:39:09,909 INFO L933 BasicCegarLoop]: 4273 mSDtfsCounter, 4502 mSDsluCounter, 16317 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4515 SdHoareTripleChecker+Valid, 20590 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:09,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4515 Valid, 20590 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 15:39:09,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2654 states. [2021-12-14 15:39:09,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2654 to 2517. [2021-12-14 15:39:09,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.8201701093560145) internal successors, (4494), 2472 states have internal predecessors, (4494), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-14 15:39:09,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4563 transitions. [2021-12-14 15:39:09,991 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4563 transitions. Word has length 101 [2021-12-14 15:39:09,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:09,993 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4563 transitions. [2021-12-14 15:39:09,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:09,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4563 transitions. [2021-12-14 15:39:09,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:10,000 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:10,000 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] [2021-12-14 15:39:10,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:39:10,000 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:10,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:10,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1689070587, now seen corresponding path program 1 times [2021-12-14 15:39:10,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:10,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955369261] [2021-12-14 15:39:10,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:10,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:10,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:10,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:10,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:10,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:10,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:10,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:10,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:10,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:10,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:10,126 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:39:10,127 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:10,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955369261] [2021-12-14 15:39:10,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955369261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:10,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:10,128 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:10,128 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031168682] [2021-12-14 15:39:10,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:10,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:10,129 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:10,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:10,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:10,130 INFO L87 Difference]: Start difference. First operand 2517 states and 4563 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:11,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:11,694 INFO L93 Difference]: Finished difference Result 3290 states and 5773 transitions. [2021-12-14 15:39:11,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:39:11,695 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:11,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:11,709 INFO L225 Difference]: With dead ends: 3290 [2021-12-14 15:39:11,709 INFO L226 Difference]: Without dead ends: 2907 [2021-12-14 15:39:11,713 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:39:11,714 INFO L933 BasicCegarLoop]: 4451 mSDtfsCounter, 4704 mSDsluCounter, 16854 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4716 SdHoareTripleChecker+Valid, 21305 SdHoareTripleChecker+Invalid, 1544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:11,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4716 Valid, 21305 Invalid, 1544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1475 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:39:11,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2907 states. [2021-12-14 15:39:11,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2907 to 2699. [2021-12-14 15:39:11,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2699 states, 2630 states have (on average 1.8015209125475284) internal successors, (4738), 2634 states have internal predecessors, (4738), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-14 15:39:11,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2699 states to 2699 states and 4837 transitions. [2021-12-14 15:39:11,855 INFO L78 Accepts]: Start accepts. Automaton has 2699 states and 4837 transitions. Word has length 101 [2021-12-14 15:39:11,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:11,855 INFO L470 AbstractCegarLoop]: Abstraction has 2699 states and 4837 transitions. [2021-12-14 15:39:11,856 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:11,856 INFO L276 IsEmpty]: Start isEmpty. Operand 2699 states and 4837 transitions. [2021-12-14 15:39:11,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:11,857 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:11,857 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] [2021-12-14 15:39:11,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:39:11,858 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:11,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:11,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1039138759, now seen corresponding path program 1 times [2021-12-14 15:39:11,859 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:11,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753173509] [2021-12-14 15:39:11,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:11,859 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:11,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:11,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:11,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:11,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:11,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:11,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:11,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:11,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:11,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:11,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:11,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:11,958 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:39:11,959 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:11,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753173509] [2021-12-14 15:39:11,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753173509] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:11,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:11,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:11,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730167500] [2021-12-14 15:39:11,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:11,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:11,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:11,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:11,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:11,961 INFO L87 Difference]: Start difference. First operand 2699 states and 4837 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:13,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:13,402 INFO L93 Difference]: Finished difference Result 3960 states and 6803 transitions. [2021-12-14 15:39:13,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:39:13,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:13,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:13,418 INFO L225 Difference]: With dead ends: 3960 [2021-12-14 15:39:13,419 INFO L226 Difference]: Without dead ends: 3395 [2021-12-14 15:39:13,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:39:13,423 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4700 mSDsluCounter, 16850 mSDsCounter, 0 mSdLazyCounter, 1459 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4712 SdHoareTripleChecker+Valid, 21294 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:13,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4712 Valid, 21294 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1459 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:39:13,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3395 states. [2021-12-14 15:39:13,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3395 to 3066. [2021-12-14 15:39:13,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3066 states, 2955 states have (on average 1.7702199661590525) internal successors, (5231), 2961 states have internal predecessors, (5231), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-14 15:39:13,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 3066 states and 5394 transitions. [2021-12-14 15:39:13,514 INFO L78 Accepts]: Start accepts. Automaton has 3066 states and 5394 transitions. Word has length 101 [2021-12-14 15:39:13,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:13,515 INFO L470 AbstractCegarLoop]: Abstraction has 3066 states and 5394 transitions. [2021-12-14 15:39:13,515 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:13,515 INFO L276 IsEmpty]: Start isEmpty. Operand 3066 states and 5394 transitions. [2021-12-14 15:39:13,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:13,517 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:13,517 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] [2021-12-14 15:39:13,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:39:13,518 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:13,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:13,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2096976837, now seen corresponding path program 1 times [2021-12-14 15:39:13,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:13,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545391984] [2021-12-14 15:39:13,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:13,519 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:13,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:13,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:13,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:13,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:13,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:13,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:13,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:13,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:13,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:13,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:13,610 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:39:13,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:13,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545391984] [2021-12-14 15:39:13,611 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545391984] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:13,611 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:13,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:13,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567364010] [2021-12-14 15:39:13,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:13,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:13,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:13,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:13,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:13,613 INFO L87 Difference]: Start difference. First operand 3066 states and 5394 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:14,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:14,398 INFO L93 Difference]: Finished difference Result 4317 states and 7351 transitions. [2021-12-14 15:39:14,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:39:14,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:14,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:14,413 INFO L225 Difference]: With dead ends: 4317 [2021-12-14 15:39:14,413 INFO L226 Difference]: Without dead ends: 3385 [2021-12-14 15:39:14,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:39:14,418 INFO L933 BasicCegarLoop]: 4260 mSDtfsCounter, 4501 mSDsluCounter, 16316 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4514 SdHoareTripleChecker+Valid, 20576 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:14,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4514 Valid, 20576 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 15:39:14,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3385 states. [2021-12-14 15:39:14,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3385 to 3066. [2021-12-14 15:39:14,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3066 states, 2955 states have (on average 1.768527918781726) internal successors, (5226), 2961 states have internal predecessors, (5226), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-14 15:39:14,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 3066 states and 5389 transitions. [2021-12-14 15:39:14,549 INFO L78 Accepts]: Start accepts. Automaton has 3066 states and 5389 transitions. Word has length 101 [2021-12-14 15:39:14,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:14,550 INFO L470 AbstractCegarLoop]: Abstraction has 3066 states and 5389 transitions. [2021-12-14 15:39:14,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:14,550 INFO L276 IsEmpty]: Start isEmpty. Operand 3066 states and 5389 transitions. [2021-12-14 15:39:14,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:14,552 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:14,552 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] [2021-12-14 15:39:14,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:39:14,553 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:14,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:14,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1055487993, now seen corresponding path program 1 times [2021-12-14 15:39:14,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:14,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618888781] [2021-12-14 15:39:14,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:14,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:14,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:14,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:14,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:14,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:14,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:14,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:14,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:14,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:14,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:14,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:14,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:14,658 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:39:14,658 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:14,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618888781] [2021-12-14 15:39:14,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618888781] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:14,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:14,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:14,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60128572] [2021-12-14 15:39:14,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:14,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:14,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:14,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:14,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:14,661 INFO L87 Difference]: Start difference. First operand 3066 states and 5389 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:15,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:15,990 INFO L93 Difference]: Finished difference Result 5573 states and 9242 transitions. [2021-12-14 15:39:15,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:39:15,995 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:15,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:16,016 INFO L225 Difference]: With dead ends: 5573 [2021-12-14 15:39:16,017 INFO L226 Difference]: Without dead ends: 4641 [2021-12-14 15:39:16,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:39:16,022 INFO L933 BasicCegarLoop]: 4310 mSDtfsCounter, 4950 mSDsluCounter, 16512 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4968 SdHoareTripleChecker+Valid, 20822 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:16,023 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4968 Valid, 20822 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1273 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:39:16,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4641 states. [2021-12-14 15:39:16,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4641 to 3796. [2021-12-14 15:39:16,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3605 states have (on average 1.7226074895977808) internal successors, (6210), 3615 states have internal predecessors, (6210), 127 states have call successors, (127), 54 states have call predecessors, (127), 62 states have return successors, (162), 134 states have call predecessors, (162), 127 states have call successors, (162) [2021-12-14 15:39:16,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 6499 transitions. [2021-12-14 15:39:16,157 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 6499 transitions. Word has length 101 [2021-12-14 15:39:16,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:16,157 INFO L470 AbstractCegarLoop]: Abstraction has 3796 states and 6499 transitions. [2021-12-14 15:39:16,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:16,158 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 6499 transitions. [2021-12-14 15:39:16,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:16,160 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:16,161 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] [2021-12-14 15:39:16,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:39:16,161 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:16,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:16,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1295727739, now seen corresponding path program 1 times [2021-12-14 15:39:16,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:16,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024417471] [2021-12-14 15:39:16,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:16,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:16,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:16,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:16,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:16,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:16,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:16,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:16,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:16,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:16,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:16,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:16,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:16,259 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:39:16,259 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:16,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024417471] [2021-12-14 15:39:16,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024417471] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:16,259 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:16,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:16,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687816695] [2021-12-14 15:39:16,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:16,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:16,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:16,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:16,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:16,261 INFO L87 Difference]: Start difference. First operand 3796 states and 6499 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:17,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:17,916 INFO L93 Difference]: Finished difference Result 8365 states and 13514 transitions. [2021-12-14 15:39:17,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:39:17,917 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:17,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:17,943 INFO L225 Difference]: With dead ends: 8365 [2021-12-14 15:39:17,944 INFO L226 Difference]: Without dead ends: 6703 [2021-12-14 15:39:17,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:39:17,952 INFO L933 BasicCegarLoop]: 4501 mSDtfsCounter, 4733 mSDsluCounter, 16839 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4744 SdHoareTripleChecker+Valid, 21340 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:17,952 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4744 Valid, 21340 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1650 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:39:17,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6703 states. [2021-12-14 15:39:18,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6703 to 5209. [2021-12-14 15:39:18,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5209 states, 4862 states have (on average 1.6684491978609626) internal successors, (8112), 4880 states have internal predecessors, (8112), 227 states have call successors, (227), 102 states have call predecessors, (227), 118 states have return successors, (324), 242 states have call predecessors, (324), 227 states have call successors, (324) [2021-12-14 15:39:18,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5209 states to 5209 states and 8663 transitions. [2021-12-14 15:39:18,174 INFO L78 Accepts]: Start accepts. Automaton has 5209 states and 8663 transitions. Word has length 101 [2021-12-14 15:39:18,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:18,175 INFO L470 AbstractCegarLoop]: Abstraction has 5209 states and 8663 transitions. [2021-12-14 15:39:18,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:18,175 INFO L276 IsEmpty]: Start isEmpty. Operand 5209 states and 8663 transitions. [2021-12-14 15:39:18,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:18,193 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:18,193 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] [2021-12-14 15:39:18,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:39:18,194 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:18,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:18,201 INFO L85 PathProgramCache]: Analyzing trace with hash 2134761401, now seen corresponding path program 1 times [2021-12-14 15:39:18,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:18,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006083794] [2021-12-14 15:39:18,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:18,201 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:18,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:18,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:18,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:18,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:18,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:18,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:18,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:18,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:18,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:18,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:18,301 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:39:18,301 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:18,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006083794] [2021-12-14 15:39:18,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006083794] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:18,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:18,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:18,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084572510] [2021-12-14 15:39:18,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:18,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:18,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:18,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:18,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:18,304 INFO L87 Difference]: Start difference. First operand 5209 states and 8663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:19,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:19,725 INFO L93 Difference]: Finished difference Result 13680 states and 21692 transitions. [2021-12-14 15:39:19,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:39:19,726 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:19,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:19,764 INFO L225 Difference]: With dead ends: 13680 [2021-12-14 15:39:19,764 INFO L226 Difference]: Without dead ends: 10605 [2021-12-14 15:39:19,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:39:19,780 INFO L933 BasicCegarLoop]: 4421 mSDtfsCounter, 4825 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4843 SdHoareTripleChecker+Valid, 21263 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:19,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4843 Valid, 21263 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1409 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:39:19,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10605 states. [2021-12-14 15:39:20,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10605 to 8066. [2021-12-14 15:39:20,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8066 states, 7415 states have (on average 1.6164531355360756) internal successors, (11986), 7449 states have internal predecessors, (11986), 419 states have call successors, (419), 198 states have call predecessors, (419), 230 states have return successors, (694), 450 states have call predecessors, (694), 419 states have call successors, (694) [2021-12-14 15:39:20,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8066 states to 8066 states and 13099 transitions. [2021-12-14 15:39:20,242 INFO L78 Accepts]: Start accepts. Automaton has 8066 states and 13099 transitions. Word has length 101 [2021-12-14 15:39:20,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:20,243 INFO L470 AbstractCegarLoop]: Abstraction has 8066 states and 13099 transitions. [2021-12-14 15:39:20,243 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:20,243 INFO L276 IsEmpty]: Start isEmpty. Operand 8066 states and 13099 transitions. [2021-12-14 15:39:20,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:20,249 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:20,249 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] [2021-12-14 15:39:20,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:39:20,249 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:20,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:20,250 INFO L85 PathProgramCache]: Analyzing trace with hash -2133140293, now seen corresponding path program 1 times [2021-12-14 15:39:20,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:20,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499190092] [2021-12-14 15:39:20,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:20,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:20,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:20,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:20,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:20,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:20,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:20,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:20,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:20,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:20,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:20,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:20,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:20,345 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:39:20,345 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:20,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499190092] [2021-12-14 15:39:20,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499190092] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:20,345 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:20,345 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:20,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106691671] [2021-12-14 15:39:20,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:20,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:20,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:20,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:20,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:20,347 INFO L87 Difference]: Start difference. First operand 8066 states and 13099 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:22,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:22,252 INFO L93 Difference]: Finished difference Result 24119 states and 37970 transitions. [2021-12-14 15:39:22,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:39:22,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:22,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:22,322 INFO L225 Difference]: With dead ends: 24119 [2021-12-14 15:39:22,323 INFO L226 Difference]: Without dead ends: 18187 [2021-12-14 15:39:22,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:39:22,354 INFO L933 BasicCegarLoop]: 4414 mSDtfsCounter, 4788 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4806 SdHoareTripleChecker+Valid, 21256 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:22,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4806 Valid, 21256 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1398 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:39:22,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18187 states. [2021-12-14 15:39:23,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18187 to 13763. [2021-12-14 15:39:23,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13763 states, 12520 states have (on average 1.5773162939297125) internal successors, (19748), 12586 states have internal predecessors, (19748), 787 states have call successors, (787), 390 states have call predecessors, (787), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-14 15:39:23,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13763 states to 13763 states and 22115 transitions. [2021-12-14 15:39:23,106 INFO L78 Accepts]: Start accepts. Automaton has 13763 states and 22115 transitions. Word has length 101 [2021-12-14 15:39:23,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:23,107 INFO L470 AbstractCegarLoop]: Abstraction has 13763 states and 22115 transitions. [2021-12-14 15:39:23,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:23,107 INFO L276 IsEmpty]: Start isEmpty. Operand 13763 states and 22115 transitions. [2021-12-14 15:39:23,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:23,117 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:23,117 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] [2021-12-14 15:39:23,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:39:23,118 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:23,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:23,118 INFO L85 PathProgramCache]: Analyzing trace with hash 84490105, now seen corresponding path program 1 times [2021-12-14 15:39:23,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:23,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807276843] [2021-12-14 15:39:23,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:23,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:23,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:23,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:23,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:23,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:23,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:23,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:23,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:23,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:23,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:23,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:23,189 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:39:23,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:23,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807276843] [2021-12-14 15:39:23,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807276843] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:23,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:23,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:39:23,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496410469] [2021-12-14 15:39:23,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:23,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:39:23,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:23,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:39:23,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:39:23,192 INFO L87 Difference]: Start difference. First operand 13763 states and 22115 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:24,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:24,405 INFO L93 Difference]: Finished difference Result 28419 states and 45536 transitions. [2021-12-14 15:39:24,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:39:24,406 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:24,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:24,463 INFO L225 Difference]: With dead ends: 28419 [2021-12-14 15:39:24,463 INFO L226 Difference]: Without dead ends: 16790 [2021-12-14 15:39:24,503 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:39:24,504 INFO L933 BasicCegarLoop]: 4241 mSDtfsCounter, 4584 mSDsluCounter, 12253 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4597 SdHoareTripleChecker+Valid, 16494 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:24,504 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4597 Valid, 16494 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 15:39:24,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16790 states. [2021-12-14 15:39:25,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16790 to 13763. [2021-12-14 15:39:25,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13763 states, 12520 states have (on average 1.5721246006389777) internal successors, (19683), 12586 states have internal predecessors, (19683), 787 states have call successors, (787), 390 states have call predecessors, (787), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-14 15:39:25,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13763 states to 13763 states and 22050 transitions. [2021-12-14 15:39:25,212 INFO L78 Accepts]: Start accepts. Automaton has 13763 states and 22050 transitions. Word has length 101 [2021-12-14 15:39:25,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:25,212 INFO L470 AbstractCegarLoop]: Abstraction has 13763 states and 22050 transitions. [2021-12-14 15:39:25,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:25,213 INFO L276 IsEmpty]: Start isEmpty. Operand 13763 states and 22050 transitions. [2021-12-14 15:39:25,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:39:25,222 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:25,222 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] [2021-12-14 15:39:25,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:39:25,223 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:25,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:25,223 INFO L85 PathProgramCache]: Analyzing trace with hash 971712951, now seen corresponding path program 1 times [2021-12-14 15:39:25,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:25,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270095215] [2021-12-14 15:39:25,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:25,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:25,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:25,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:25,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:25,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:25,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:25,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:25,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:25,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:25,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:25,295 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:39:25,295 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:25,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270095215] [2021-12-14 15:39:25,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270095215] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:25,296 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:39:25,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:39:25,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7799139] [2021-12-14 15:39:25,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:25,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:39:25,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:25,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:39:25,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:39:25,298 INFO L87 Difference]: Start difference. First operand 13763 states and 22050 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:27,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:27,323 INFO L93 Difference]: Finished difference Result 35650 states and 55980 transitions. [2021-12-14 15:39:27,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:39:27,323 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:39:27,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:27,409 INFO L225 Difference]: With dead ends: 35650 [2021-12-14 15:39:27,410 INFO L226 Difference]: Without dead ends: 24022 [2021-12-14 15:39:27,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-14 15:39:27,443 INFO L933 BasicCegarLoop]: 4553 mSDtfsCounter, 4911 mSDsluCounter, 12518 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4943 SdHoareTripleChecker+Valid, 17071 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:27,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4943 Valid, 17071 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:39:27,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24022 states. [2021-12-14 15:39:28,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24022 to 19599. [2021-12-14 15:39:28,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19599 states, 17711 states have (on average 1.5459319067246344) internal successors, (27380), 17842 states have internal predecessors, (27380), 1202 states have call successors, (1202), 588 states have call predecessors, (1202), 684 states have return successors, (2239), 1232 states have call predecessors, (2239), 1202 states have call successors, (2239) [2021-12-14 15:39:28,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19599 states to 19599 states and 30821 transitions. [2021-12-14 15:39:28,199 INFO L78 Accepts]: Start accepts. Automaton has 19599 states and 30821 transitions. Word has length 101 [2021-12-14 15:39:28,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:28,199 INFO L470 AbstractCegarLoop]: Abstraction has 19599 states and 30821 transitions. [2021-12-14 15:39:28,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:39:28,200 INFO L276 IsEmpty]: Start isEmpty. Operand 19599 states and 30821 transitions. [2021-12-14 15:39:28,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 15:39:28,249 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:28,249 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:39:28,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:39:28,249 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:28,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:28,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1967377923, now seen corresponding path program 1 times [2021-12-14 15:39:28,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:28,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867143899] [2021-12-14 15:39:28,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:28,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:28,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:28,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:28,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:28,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:28,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:39:28,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:39:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:39:28,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,376 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:39:28,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:28,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867143899] [2021-12-14 15:39:28,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867143899] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:39:28,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080272846] [2021-12-14 15:39:28,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:28,378 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:39:28,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:39:28,383 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 15:39:28,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 15:39:28,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:28,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:39:28,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:39:28,783 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 15:39:28,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:39:28,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080272846] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:28,784 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:39:28,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:39:28,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507516225] [2021-12-14 15:39:28,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:28,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:39:28,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:28,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:39:28,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:39:28,786 INFO L87 Difference]: Start difference. First operand 19599 states and 30821 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:39:30,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:30,010 INFO L93 Difference]: Finished difference Result 54180 states and 84505 transitions. [2021-12-14 15:39:30,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:39:30,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-12-14 15:39:30,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:30,145 INFO L225 Difference]: With dead ends: 54180 [2021-12-14 15:39:30,146 INFO L226 Difference]: Without dead ends: 36716 [2021-12-14 15:39:30,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:39:30,206 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4190 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4190 SdHoareTripleChecker+Valid, 4589 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:30,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4190 Valid, 4589 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:39:30,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36716 states. [2021-12-14 15:39:31,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36716 to 36518. [2021-12-14 15:39:31,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36518 states, 32798 states have (on average 1.5244527105311299) internal successors, (49999), 33058 states have internal predecessors, (49999), 2350 states have call successors, (2350), 1176 states have call predecessors, (2350), 1368 states have return successors, (4361), 2347 states have call predecessors, (4361), 2350 states have call successors, (4361) [2021-12-14 15:39:31,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36518 states to 36518 states and 56710 transitions. [2021-12-14 15:39:31,782 INFO L78 Accepts]: Start accepts. Automaton has 36518 states and 56710 transitions. Word has length 164 [2021-12-14 15:39:31,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:31,783 INFO L470 AbstractCegarLoop]: Abstraction has 36518 states and 56710 transitions. [2021-12-14 15:39:31,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:39:31,783 INFO L276 IsEmpty]: Start isEmpty. Operand 36518 states and 56710 transitions. [2021-12-14 15:39:31,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 15:39:31,849 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:31,850 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:39:31,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-14 15:39:32,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-14 15:39:32,064 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:32,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:32,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1308854563, now seen corresponding path program 1 times [2021-12-14 15:39:32,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:32,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217232248] [2021-12-14 15:39:32,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:32,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:32,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:32,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:32,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:32,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:32,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:32,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:39:32,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:39:32,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:39:32,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,203 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:39:32,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:32,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217232248] [2021-12-14 15:39:32,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217232248] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:39:32,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188709694] [2021-12-14 15:39:32,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:32,204 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:39:32,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:39:32,224 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 15:39:32,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 15:39:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:32,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:39:32,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:39:32,616 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-14 15:39:32,616 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:39:32,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188709694] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:32,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:39:32,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:39:32,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752411343] [2021-12-14 15:39:32,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:32,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:39:32,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:32,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:39:32,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:39:32,618 INFO L87 Difference]: Start difference. First operand 36518 states and 56710 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:39:34,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:34,766 INFO L93 Difference]: Finished difference Result 104591 states and 162188 transitions. [2021-12-14 15:39:34,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:39:34,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-12-14 15:39:34,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:35,252 INFO L225 Difference]: With dead ends: 104591 [2021-12-14 15:39:35,252 INFO L226 Difference]: Without dead ends: 70208 [2021-12-14 15:39:35,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:39:35,330 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4208 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4208 SdHoareTripleChecker+Valid, 4589 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:35,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4208 Valid, 4589 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:39:35,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70208 states. [2021-12-14 15:39:38,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70208 to 69814. [2021-12-14 15:39:38,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69814 states, 62480 states have (on average 1.5116997439180537) internal successors, (94451), 62998 states have internal predecessors, (94451), 4596 states have call successors, (4596), 2352 states have call predecessors, (4596), 2736 states have return successors, (8555), 4527 states have call predecessors, (8555), 4596 states have call successors, (8555) [2021-12-14 15:39:38,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69814 states to 69814 states and 107602 transitions. [2021-12-14 15:39:38,864 INFO L78 Accepts]: Start accepts. Automaton has 69814 states and 107602 transitions. Word has length 164 [2021-12-14 15:39:38,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:39:38,864 INFO L470 AbstractCegarLoop]: Abstraction has 69814 states and 107602 transitions. [2021-12-14 15:39:38,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:39:38,865 INFO L276 IsEmpty]: Start isEmpty. Operand 69814 states and 107602 transitions. [2021-12-14 15:39:38,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 15:39:38,970 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:39:38,970 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:39:38,997 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-14 15:39:39,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-14 15:39:39,183 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:39:39,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:39:39,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1068940355, now seen corresponding path program 1 times [2021-12-14 15:39:39,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:39:39,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907625105] [2021-12-14 15:39:39,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:39,184 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:39:39,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:39:39,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:39:39,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:39:39,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:39:39,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:39:39,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:39:39,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:39:39,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:39:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,444 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:39:39,444 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:39:39,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907625105] [2021-12-14 15:39:39,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907625105] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:39:39,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750211772] [2021-12-14 15:39:39,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:39:39,445 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:39:39,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:39:39,446 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 15:39:39,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 15:39:39,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:39:39,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:39:39,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:39:39,846 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 15:39:39,847 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:39:39,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750211772] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:39:39,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:39:39,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:39:39,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597139478] [2021-12-14 15:39:39,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:39:39,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:39:39,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:39:39,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:39:39,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:39:39,849 INFO L87 Difference]: Start difference. First operand 69814 states and 107602 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:39:45,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:39:45,018 INFO L93 Difference]: Finished difference Result 203211 states and 313886 transitions. [2021-12-14 15:39:45,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:39:45,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-12-14 15:39:45,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:39:45,480 INFO L225 Difference]: With dead ends: 203211 [2021-12-14 15:39:45,481 INFO L226 Difference]: Without dead ends: 135532 [2021-12-14 15:39:45,609 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:39:45,610 INFO L933 BasicCegarLoop]: 4272 mSDtfsCounter, 4202 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4202 SdHoareTripleChecker+Valid, 4545 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:39:45,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4202 Valid, 4545 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:39:45,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135532 states.