./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.13.cil-2.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.13.cil-2.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 216404335c43b82447a03ad9d88ac8bc18e7528b04f40169d87fb26955d8753c --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:40:27,965 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:40:27,967 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:40:27,999 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:40:28,001 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:40:28,004 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:40:28,006 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:40:28,008 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:40:28,010 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:40:28,014 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:40:28,015 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:40:28,016 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:40:28,016 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:40:28,018 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:40:28,019 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:40:28,022 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:40:28,022 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:40:28,023 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:40:28,027 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:40:28,032 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:40:28,033 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:40:28,034 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:40:28,035 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:40:28,036 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:40:28,037 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:40:28,038 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:40:28,038 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:40:28,039 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:40:28,039 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:40:28,040 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:40:28,040 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:40:28,041 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:40:28,042 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:40:28,043 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:40:28,044 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:40:28,044 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:40:28,044 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:40:28,044 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:40:28,045 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:40:28,045 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:40:28,046 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:40:28,046 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:40:28,076 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:40:28,076 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:40:28,077 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:40:28,077 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:40:28,078 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:40:28,078 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:40:28,078 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:40:28,078 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:40:28,079 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:40:28,079 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:40:28,091 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:40:28,091 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:40:28,091 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:40:28,091 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:40:28,092 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:40:28,092 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:40:28,092 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:40:28,092 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:40:28,092 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:40:28,092 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:40:28,092 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:40:28,093 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:40:28,093 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:40:28,093 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:40:28,093 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:40:28,093 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:40:28,094 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:40:28,094 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:40:28,094 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:40:28,094 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:40:28,094 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:40:28,094 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:40:28,095 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:40:28,095 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:40:28,095 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 -> 216404335c43b82447a03ad9d88ac8bc18e7528b04f40169d87fb26955d8753c [2021-12-14 15:40:28,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:40:28,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:40:28,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:40:28,302 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:40:28,303 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:40:28,303 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.13.cil-2.c [2021-12-14 15:40:28,361 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/941c48967/65bd46c11f4d4cb585e4ffa61d0be3d3/FLAG140b9911e [2021-12-14 15:40:29,025 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:40:29,026 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.13.cil-2.c [2021-12-14 15:40:29,062 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/941c48967/65bd46c11f4d4cb585e4ffa61d0be3d3/FLAG140b9911e [2021-12-14 15:40:29,389 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/941c48967/65bd46c11f4d4cb585e4ffa61d0be3d3 [2021-12-14 15:40:29,391 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:40:29,392 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:40:29,394 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:40:29,394 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:40:29,409 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:40:29,409 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:40:29" (1/1) ... [2021-12-14 15:40:29,410 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c36cb63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:29, skipping insertion in model container [2021-12-14 15:40:29,410 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:40:29" (1/1) ... [2021-12-14 15:40:29,415 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:40:29,567 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:40:30,936 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.13.cil-2.c[378560,378573] [2021-12-14 15:40:30,959 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.13.cil-2.c[383339,383352] [2021-12-14 15:40:31,186 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:40:31,193 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:40:31,769 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.13.cil-2.c[378560,378573] [2021-12-14 15:40:31,774 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.13.cil-2.c[383339,383352] [2021-12-14 15:40:31,802 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:40:31,845 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:40:31,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31 WrapperNode [2021-12-14 15:40:31,846 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:40:31,847 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:40:31,847 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:40:31,847 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:40:31,852 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:40:31" (1/1) ... [2021-12-14 15:40:31,918 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:40:31" (1/1) ... [2021-12-14 15:40:32,189 INFO L137 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13257 [2021-12-14 15:40:32,189 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:40:32,190 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:40:32,190 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:40:32,190 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:40:32,196 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (1/1) ... [2021-12-14 15:40:32,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (1/1) ... [2021-12-14 15:40:32,249 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (1/1) ... [2021-12-14 15:40:32,259 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (1/1) ... [2021-12-14 15:40:32,492 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (1/1) ... [2021-12-14 15:40:32,530 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (1/1) ... [2021-12-14 15:40:32,580 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (1/1) ... [2021-12-14 15:40:32,733 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:40:32,733 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:40:32,734 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:40:32,734 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:40:32,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (1/1) ... [2021-12-14 15:40:32,754 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:40:32,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:40:32,805 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:40:32,859 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:40:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:40:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:40:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:40:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:40:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:40:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:40:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:40:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:40:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:40:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:40:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:40:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:40:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:40:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:40:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:40:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:40:33,116 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:40:33,117 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:40:37,936 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:40:37,956 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:40:37,956 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-14 15:40:37,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:40:37 BoogieIcfgContainer [2021-12-14 15:40:37,959 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:40:37,961 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:40:37,961 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:40:37,963 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:40:37,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:40:29" (1/3) ... [2021-12-14 15:40:37,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793d594 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:40:37, skipping insertion in model container [2021-12-14 15:40:37,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:31" (2/3) ... [2021-12-14 15:40:37,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793d594 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:40:37, skipping insertion in model container [2021-12-14 15:40:37,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:40:37" (3/3) ... [2021-12-14 15:40:37,965 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.13.cil-2.c [2021-12-14 15:40:37,968 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:40:37,968 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:40:38,004 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:40:38,009 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:40:38,009 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:40:38,051 INFO L276 IsEmpty]: Start isEmpty. Operand has 2590 states, 2554 states have (on average 1.841816758026625) internal successors, (4704), 2557 states have internal predecessors, (4704), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-14 15:40:38,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:38,064 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:38,065 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:38,066 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:38,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:38,070 INFO L85 PathProgramCache]: Analyzing trace with hash -521467325, now seen corresponding path program 1 times [2021-12-14 15:40:38,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:38,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936626380] [2021-12-14 15:40:38,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:38,077 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:38,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:38,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:38,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:38,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:38,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:38,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:38,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:38,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:38,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:38,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:38,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:38,490 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:40:38,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:38,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936626380] [2021-12-14 15:40:38,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936626380] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:38,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:38,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:40:38,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754176206] [2021-12-14 15:40:38,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:38,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:40:38,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:38,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:40:38,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:40:38,528 INFO L87 Difference]: Start difference. First operand has 2590 states, 2554 states have (on average 1.841816758026625) internal successors, (4704), 2557 states have internal predecessors, (4704), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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:40:40,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:40,061 INFO L93 Difference]: Finished difference Result 5325 states and 9765 transitions. [2021-12-14 15:40:40,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:40:40,063 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:40,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:40,081 INFO L225 Difference]: With dead ends: 5325 [2021-12-14 15:40:40,081 INFO L226 Difference]: Without dead ends: 2676 [2021-12-14 15:40:40,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:40:40,092 INFO L933 BasicCegarLoop]: 4729 mSDtfsCounter, 1107 mSDsluCounter, 12512 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 17241 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:40,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1132 Valid, 17241 Invalid, 817 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:40:40,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2021-12-14 15:40:40,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2523. [2021-12-14 15:40:40,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 2488 states have (on average 1.8243569131832797) internal successors, (4539), 2490 states have internal predecessors, (4539), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-14 15:40:40,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 4593 transitions. [2021-12-14 15:40:40,223 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 4593 transitions. Word has length 189 [2021-12-14 15:40:40,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:40,224 INFO L470 AbstractCegarLoop]: Abstraction has 2523 states and 4593 transitions. [2021-12-14 15:40:40,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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:40:40,225 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 4593 transitions. [2021-12-14 15:40:40,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:40,237 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:40,238 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:40,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:40:40,238 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:40,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:40,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1444519429, now seen corresponding path program 1 times [2021-12-14 15:40:40,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:40,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265561310] [2021-12-14 15:40:40,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:40,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:40,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:40,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:40,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:40,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:40,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:40,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:40,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:40,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:40,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:40,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:40,474 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:40:40,474 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:40,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265561310] [2021-12-14 15:40:40,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265561310] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:40,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:40,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:40:40,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539432488] [2021-12-14 15:40:40,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:40,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:40:40,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:40,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:40:40,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:40:40,477 INFO L87 Difference]: Start difference. First operand 2523 states and 4593 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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:40:41,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:41,827 INFO L93 Difference]: Finished difference Result 3061 states and 5463 transitions. [2021-12-14 15:40:41,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:40:41,828 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:41,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:41,836 INFO L225 Difference]: With dead ends: 3061 [2021-12-14 15:40:41,836 INFO L226 Difference]: Without dead ends: 2676 [2021-12-14 15:40:41,838 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:40:41,838 INFO L933 BasicCegarLoop]: 4659 mSDtfsCounter, 1093 mSDsluCounter, 12309 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 16968 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:41,839 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1118 Valid, 16968 Invalid, 816 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:40:41,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2021-12-14 15:40:41,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2523. [2021-12-14 15:40:41,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 2488 states have (on average 1.8239549839228295) internal successors, (4538), 2490 states have internal predecessors, (4538), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-14 15:40:41,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 4592 transitions. [2021-12-14 15:40:41,891 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 4592 transitions. Word has length 189 [2021-12-14 15:40:41,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:41,892 INFO L470 AbstractCegarLoop]: Abstraction has 2523 states and 4592 transitions. [2021-12-14 15:40:41,892 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 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:40:41,892 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 4592 transitions. [2021-12-14 15:40:41,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:41,894 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:41,894 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:41,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:40:41,895 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:41,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:41,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1347349561, now seen corresponding path program 1 times [2021-12-14 15:40:41,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:41,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350095282] [2021-12-14 15:40:41,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:41,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:41,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:41,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:41,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:41,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:42,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:42,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:42,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:42,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:42,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:42,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:42,029 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:40:42,029 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:42,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350095282] [2021-12-14 15:40:42,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350095282] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:42,029 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:42,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:40:42,030 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448240395] [2021-12-14 15:40:42,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:42,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:40:42,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:42,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:40:42,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:40:42,031 INFO L87 Difference]: Start difference. First operand 2523 states and 4592 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 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:40:44,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:44,517 INFO L93 Difference]: Finished difference Result 3611 states and 6359 transitions. [2021-12-14 15:40:44,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:40:44,517 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:44,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:44,529 INFO L225 Difference]: With dead ends: 3611 [2021-12-14 15:40:44,529 INFO L226 Difference]: Without dead ends: 3230 [2021-12-14 15:40:44,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:40:44,537 INFO L933 BasicCegarLoop]: 4715 mSDtfsCounter, 5624 mSDsluCounter, 12944 mSDsCounter, 0 mSdLazyCounter, 2095 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5644 SdHoareTripleChecker+Valid, 17659 SdHoareTripleChecker+Invalid, 2215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:44,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5644 Valid, 17659 Invalid, 2215 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 2095 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-14 15:40:44,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2021-12-14 15:40:44,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 2925. [2021-12-14 15:40:44,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2925 states, 2861 states have (on average 1.7948269835721775) internal successors, (5135), 2864 states have internal predecessors, (5135), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2021-12-14 15:40:44,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 5236 transitions. [2021-12-14 15:40:44,657 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 5236 transitions. Word has length 189 [2021-12-14 15:40:44,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:44,657 INFO L470 AbstractCegarLoop]: Abstraction has 2925 states and 5236 transitions. [2021-12-14 15:40:44,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 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:40:44,658 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 5236 transitions. [2021-12-14 15:40:44,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:44,659 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:44,659 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:44,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:40:44,660 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:44,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:44,661 INFO L85 PathProgramCache]: Analyzing trace with hash 671278923, now seen corresponding path program 1 times [2021-12-14 15:40:44,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:44,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123537125] [2021-12-14 15:40:44,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:44,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:44,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:44,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:44,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:44,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:44,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:44,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:44,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:44,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:44,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:44,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:44,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:44,795 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:40:44,795 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:44,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123537125] [2021-12-14 15:40:44,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123537125] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:44,796 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:44,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:40:44,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537205038] [2021-12-14 15:40:44,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:44,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:40:44,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:44,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:40:44,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:40:44,798 INFO L87 Difference]: Start difference. First operand 2925 states and 5236 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:46,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:46,463 INFO L93 Difference]: Finished difference Result 4037 states and 7051 transitions. [2021-12-14 15:40:46,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:40:46,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:46,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:46,475 INFO L225 Difference]: With dead ends: 4037 [2021-12-14 15:40:46,475 INFO L226 Difference]: Without dead ends: 3254 [2021-12-14 15:40:46,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:40:46,481 INFO L933 BasicCegarLoop]: 4656 mSDtfsCounter, 5157 mSDsluCounter, 16826 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5178 SdHoareTripleChecker+Valid, 21482 SdHoareTripleChecker+Invalid, 1711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:46,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5178 Valid, 21482 Invalid, 1711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 1629 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 15:40:46,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3254 states. [2021-12-14 15:40:46,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3254 to 2925. [2021-12-14 15:40:46,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2925 states, 2861 states have (on average 1.7941279272981474) internal successors, (5133), 2864 states have internal predecessors, (5133), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2021-12-14 15:40:46,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 5234 transitions. [2021-12-14 15:40:46,559 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 5234 transitions. Word has length 189 [2021-12-14 15:40:46,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:46,560 INFO L470 AbstractCegarLoop]: Abstraction has 2925 states and 5234 transitions. [2021-12-14 15:40:46,564 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:46,564 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 5234 transitions. [2021-12-14 15:40:46,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:46,566 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:46,566 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:46,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:40:46,567 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:46,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:46,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1053329399, now seen corresponding path program 1 times [2021-12-14 15:40:46,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:46,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611267310] [2021-12-14 15:40:46,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:46,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:46,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:46,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:46,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:46,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:46,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:46,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:46,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:46,708 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:40:46,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:46,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611267310] [2021-12-14 15:40:46,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611267310] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:46,709 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:46,709 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:40:46,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206569635] [2021-12-14 15:40:46,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:46,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:40:46,710 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:46,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:40:46,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:40:46,711 INFO L87 Difference]: Start difference. First operand 2925 states and 5234 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:50,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:50,042 INFO L93 Difference]: Finished difference Result 4586 states and 7932 transitions. [2021-12-14 15:40:50,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:40:50,043 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:50,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:50,058 INFO L225 Difference]: With dead ends: 4586 [2021-12-14 15:40:50,058 INFO L226 Difference]: Without dead ends: 3803 [2021-12-14 15:40:50,063 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:40:50,065 INFO L933 BasicCegarLoop]: 5026 mSDtfsCounter, 5655 mSDsluCounter, 17899 mSDsCounter, 0 mSdLazyCounter, 3266 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5675 SdHoareTripleChecker+Valid, 22925 SdHoareTripleChecker+Invalid, 3351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:50,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5675 Valid, 22925 Invalid, 3351 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 3266 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-14 15:40:50,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3803 states. [2021-12-14 15:40:50,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3803 to 3299. [2021-12-14 15:40:50,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3299 states, 3206 states have (on average 1.7694946974422956) internal successors, (5673), 3210 states have internal predecessors, (5673), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2021-12-14 15:40:50,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3299 states to 3299 states and 5820 transitions. [2021-12-14 15:40:50,202 INFO L78 Accepts]: Start accepts. Automaton has 3299 states and 5820 transitions. Word has length 189 [2021-12-14 15:40:50,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:50,202 INFO L470 AbstractCegarLoop]: Abstraction has 3299 states and 5820 transitions. [2021-12-14 15:40:50,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:50,202 INFO L276 IsEmpty]: Start isEmpty. Operand 3299 states and 5820 transitions. [2021-12-14 15:40:50,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:50,205 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:50,205 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:50,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:40:50,205 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:50,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:50,206 INFO L85 PathProgramCache]: Analyzing trace with hash -483057593, now seen corresponding path program 1 times [2021-12-14 15:40:50,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:50,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258724788] [2021-12-14 15:40:50,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:50,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:50,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:50,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:50,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:50,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:50,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:50,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:50,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:50,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:50,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:50,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:50,363 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:40:50,363 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:50,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258724788] [2021-12-14 15:40:50,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258724788] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:50,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:50,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:40:50,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659516454] [2021-12-14 15:40:50,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:50,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:40:50,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:50,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:40:50,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:40:50,366 INFO L87 Difference]: Start difference. First operand 3299 states and 5820 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:53,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:53,794 INFO L93 Difference]: Finished difference Result 6024 states and 10234 transitions. [2021-12-14 15:40:53,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:40:53,794 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:53,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:53,813 INFO L225 Difference]: With dead ends: 6024 [2021-12-14 15:40:53,813 INFO L226 Difference]: Without dead ends: 4867 [2021-12-14 15:40:53,821 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:40:53,823 INFO L933 BasicCegarLoop]: 5019 mSDtfsCounter, 5651 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3250 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5671 SdHoareTripleChecker+Valid, 22914 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:53,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5671 Valid, 22914 Invalid, 3336 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3250 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-14 15:40:53,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4867 states. [2021-12-14 15:40:54,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4867 to 4050. [2021-12-14 15:40:54,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4050 states, 3899 states have (on average 1.7332649397281354) internal successors, (6758), 3905 states have internal predecessors, (6758), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-14 15:40:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4050 states to 4050 states and 7001 transitions. [2021-12-14 15:40:54,030 INFO L78 Accepts]: Start accepts. Automaton has 4050 states and 7001 transitions. Word has length 189 [2021-12-14 15:40:54,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:54,030 INFO L470 AbstractCegarLoop]: Abstraction has 4050 states and 7001 transitions. [2021-12-14 15:40:54,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:54,031 INFO L276 IsEmpty]: Start isEmpty. Operand 4050 states and 7001 transitions. [2021-12-14 15:40:54,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:54,034 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:54,034 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:54,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:40:54,034 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:54,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:54,036 INFO L85 PathProgramCache]: Analyzing trace with hash 920811593, now seen corresponding path program 1 times [2021-12-14 15:40:54,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:54,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189845032] [2021-12-14 15:40:54,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:54,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:54,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:54,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:54,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:54,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:54,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:54,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:54,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:54,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:54,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:54,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:54,207 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:40:54,207 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:54,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189845032] [2021-12-14 15:40:54,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189845032] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:54,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:54,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:40:54,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698714808] [2021-12-14 15:40:54,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:54,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:40:54,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:54,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:40:54,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:40:54,209 INFO L87 Difference]: Start difference. First operand 4050 states and 7001 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:55,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:55,617 INFO L93 Difference]: Finished difference Result 6765 states and 11406 transitions. [2021-12-14 15:40:55,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:40:55,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:55,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:55,635 INFO L225 Difference]: With dead ends: 6765 [2021-12-14 15:40:55,635 INFO L226 Difference]: Without dead ends: 4857 [2021-12-14 15:40:55,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:40:55,641 INFO L933 BasicCegarLoop]: 4643 mSDtfsCounter, 5334 mSDsluCounter, 12661 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5355 SdHoareTripleChecker+Valid, 17304 SdHoareTripleChecker+Invalid, 1523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:55,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5355 Valid, 17304 Invalid, 1523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1411 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:40:55,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4857 states. [2021-12-14 15:40:55,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4857 to 4050. [2021-12-14 15:40:55,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4050 states, 3899 states have (on average 1.7319825596306746) internal successors, (6753), 3905 states have internal predecessors, (6753), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-14 15:40:55,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4050 states to 4050 states and 6996 transitions. [2021-12-14 15:40:55,785 INFO L78 Accepts]: Start accepts. Automaton has 4050 states and 6996 transitions. Word has length 189 [2021-12-14 15:40:55,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:55,785 INFO L470 AbstractCegarLoop]: Abstraction has 4050 states and 6996 transitions. [2021-12-14 15:40:55,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:55,786 INFO L276 IsEmpty]: Start isEmpty. Operand 4050 states and 6996 transitions. [2021-12-14 15:40:55,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:55,787 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:55,787 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:55,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:40:55,788 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:55,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:55,788 INFO L85 PathProgramCache]: Analyzing trace with hash 134813703, now seen corresponding path program 1 times [2021-12-14 15:40:55,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:55,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410130242] [2021-12-14 15:40:55,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:55,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:55,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:55,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:55,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:55,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:55,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:55,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:55,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:55,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:55,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:55,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:55,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:55,928 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:40:55,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:55,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410130242] [2021-12-14 15:40:55,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410130242] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:55,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:55,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:40:55,929 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391250625] [2021-12-14 15:40:55,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:55,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:40:55,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:55,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:40:55,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:40:55,931 INFO L87 Difference]: Start difference. First operand 4050 states and 6996 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:57,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:57,332 INFO L93 Difference]: Finished difference Result 6759 states and 11379 transitions. [2021-12-14 15:40:57,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:40:57,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:57,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:57,347 INFO L225 Difference]: With dead ends: 6759 [2021-12-14 15:40:57,348 INFO L226 Difference]: Without dead ends: 4851 [2021-12-14 15:40:57,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:40:57,354 INFO L933 BasicCegarLoop]: 4595 mSDtfsCounter, 5418 mSDsluCounter, 12660 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5439 SdHoareTripleChecker+Valid, 17255 SdHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:57,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5439 Valid, 17255 Invalid, 1469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:40:57,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4851 states. [2021-12-14 15:40:57,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4851 to 4050. [2021-12-14 15:40:57,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4050 states, 3899 states have (on average 1.7307001795332135) internal successors, (6748), 3905 states have internal predecessors, (6748), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-14 15:40:57,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4050 states to 4050 states and 6991 transitions. [2021-12-14 15:40:57,483 INFO L78 Accepts]: Start accepts. Automaton has 4050 states and 6991 transitions. Word has length 189 [2021-12-14 15:40:57,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:57,484 INFO L470 AbstractCegarLoop]: Abstraction has 4050 states and 6991 transitions. [2021-12-14 15:40:57,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:57,484 INFO L276 IsEmpty]: Start isEmpty. Operand 4050 states and 6991 transitions. [2021-12-14 15:40:57,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:57,486 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:57,486 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:40:57,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:40:57,487 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:57,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:57,487 INFO L85 PathProgramCache]: Analyzing trace with hash 802195593, now seen corresponding path program 1 times [2021-12-14 15:40:57,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:57,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897806671] [2021-12-14 15:40:57,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:57,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:57,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:57,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:57,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:57,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:57,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:57,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:57,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:57,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:57,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:57,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:57,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:57,618 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:40:57,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:57,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897806671] [2021-12-14 15:40:57,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897806671] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:57,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:57,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:40:57,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078671735] [2021-12-14 15:40:57,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:57,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:40:57,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:57,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:40:57,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:40:57,620 INFO L87 Difference]: Start difference. First operand 4050 states and 6991 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:59,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:40:59,049 INFO L93 Difference]: Finished difference Result 6753 states and 11352 transitions. [2021-12-14 15:40:59,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:40:59,049 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:40:59,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:40:59,059 INFO L225 Difference]: With dead ends: 6753 [2021-12-14 15:40:59,059 INFO L226 Difference]: Without dead ends: 4845 [2021-12-14 15:40:59,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:40:59,065 INFO L933 BasicCegarLoop]: 4635 mSDtfsCounter, 5330 mSDsluCounter, 12661 mSDsCounter, 0 mSdLazyCounter, 1391 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5351 SdHoareTripleChecker+Valid, 17296 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:40:59,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5351 Valid, 17296 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1391 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:40:59,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4845 states. [2021-12-14 15:40:59,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4845 to 4050. [2021-12-14 15:40:59,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4050 states, 3899 states have (on average 1.7294177994357527) internal successors, (6743), 3905 states have internal predecessors, (6743), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-14 15:40:59,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4050 states to 4050 states and 6986 transitions. [2021-12-14 15:40:59,190 INFO L78 Accepts]: Start accepts. Automaton has 4050 states and 6986 transitions. Word has length 189 [2021-12-14 15:40:59,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:40:59,190 INFO L470 AbstractCegarLoop]: Abstraction has 4050 states and 6986 transitions. [2021-12-14 15:40:59,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:40:59,190 INFO L276 IsEmpty]: Start isEmpty. Operand 4050 states and 6986 transitions. [2021-12-14 15:40:59,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:40:59,193 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:40:59,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:59,193 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:40:59,193 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:40:59,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:40:59,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1393033273, now seen corresponding path program 1 times [2021-12-14 15:40:59,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:40:59,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755492082] [2021-12-14 15:40:59,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:40:59,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:40:59,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:59,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:40:59,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:59,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:40:59,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:59,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:40:59,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:59,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:40:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:59,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:40:59,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:40:59,328 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:40:59,328 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:40:59,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755492082] [2021-12-14 15:40:59,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755492082] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:40:59,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:40:59,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:40:59,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8784047] [2021-12-14 15:40:59,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:40:59,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:40:59,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:40:59,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:40:59,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:40:59,330 INFO L87 Difference]: Start difference. First operand 4050 states and 6986 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:02,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:02,557 INFO L93 Difference]: Finished difference Result 8781 states and 14543 transitions. [2021-12-14 15:41:02,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:02,567 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:41:02,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:02,584 INFO L225 Difference]: With dead ends: 8781 [2021-12-14 15:41:02,584 INFO L226 Difference]: Without dead ends: 6873 [2021-12-14 15:41:02,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:02,592 INFO L933 BasicCegarLoop]: 4996 mSDtfsCounter, 5629 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3185 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5649 SdHoareTripleChecker+Valid, 22891 SdHoareTripleChecker+Invalid, 3271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:02,592 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5649 Valid, 22891 Invalid, 3271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3185 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-14 15:41:02,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6873 states. [2021-12-14 15:41:02,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6873 to 5570. [2021-12-14 15:41:02,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5570 states, 5303 states have (on average 1.6826324721855555) internal successors, (8923), 5313 states have internal predecessors, (8923), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2021-12-14 15:41:02,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5570 states to 5570 states and 9364 transitions. [2021-12-14 15:41:02,802 INFO L78 Accepts]: Start accepts. Automaton has 5570 states and 9364 transitions. Word has length 189 [2021-12-14 15:41:02,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:02,802 INFO L470 AbstractCegarLoop]: Abstraction has 5570 states and 9364 transitions. [2021-12-14 15:41:02,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:02,803 INFO L276 IsEmpty]: Start isEmpty. Operand 5570 states and 9364 transitions. [2021-12-14 15:41:02,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:41:02,805 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:02,806 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:02,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:41:02,806 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:02,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:02,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1048205111, now seen corresponding path program 1 times [2021-12-14 15:41:02,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:02,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426595103] [2021-12-14 15:41:02,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:02,807 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:02,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:02,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:02,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:02,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:41:02,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:02,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:41:02,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:02,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:41:02,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:02,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:41:02,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:02,939 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:41:02,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:02,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426595103] [2021-12-14 15:41:02,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426595103] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:02,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:02,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:02,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454986151] [2021-12-14 15:41:02,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:02,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:02,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:02,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:02,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:02,941 INFO L87 Difference]: Start difference. First operand 5570 states and 9364 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:06,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:06,219 INFO L93 Difference]: Finished difference Result 14335 states and 23331 transitions. [2021-12-14 15:41:06,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:06,220 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:41:06,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:06,247 INFO L225 Difference]: With dead ends: 14335 [2021-12-14 15:41:06,247 INFO L226 Difference]: Without dead ends: 10907 [2021-12-14 15:41:06,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:06,260 INFO L933 BasicCegarLoop]: 4989 mSDtfsCounter, 5631 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3174 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5651 SdHoareTripleChecker+Valid, 22884 SdHoareTripleChecker+Invalid, 3263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:06,260 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5651 Valid, 22884 Invalid, 3263 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 3174 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-14 15:41:06,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10907 states. [2021-12-14 15:41:06,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10907 to 8611. [2021-12-14 15:41:06,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8611 states, 8112 states have (on average 1.6372041420118344) internal successors, (13281), 8130 states have internal predecessors, (13281), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2021-12-14 15:41:06,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8611 states to 8611 states and 14136 transitions. [2021-12-14 15:41:06,712 INFO L78 Accepts]: Start accepts. Automaton has 8611 states and 14136 transitions. Word has length 189 [2021-12-14 15:41:06,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:06,713 INFO L470 AbstractCegarLoop]: Abstraction has 8611 states and 14136 transitions. [2021-12-14 15:41:06,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:06,713 INFO L276 IsEmpty]: Start isEmpty. Operand 8611 states and 14136 transitions. [2021-12-14 15:41:06,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:41:06,718 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:06,718 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:06,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:41:06,719 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:06,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:06,719 INFO L85 PathProgramCache]: Analyzing trace with hash -67250297, now seen corresponding path program 1 times [2021-12-14 15:41:06,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:06,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559015149] [2021-12-14 15:41:06,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:06,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:06,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:41:06,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:41:06,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:41:06,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:41:06,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,855 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:41:06,856 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:06,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559015149] [2021-12-14 15:41:06,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559015149] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:06,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:06,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:06,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751167733] [2021-12-14 15:41:06,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:06,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:06,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:06,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:06,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:06,857 INFO L87 Difference]: Start difference. First operand 8611 states and 14136 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:10,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:10,577 INFO L93 Difference]: Finished difference Result 25420 states and 40921 transitions. [2021-12-14 15:41:10,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:10,578 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:41:10,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:10,623 INFO L225 Difference]: With dead ends: 25420 [2021-12-14 15:41:10,623 INFO L226 Difference]: Without dead ends: 18951 [2021-12-14 15:41:10,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:10,644 INFO L933 BasicCegarLoop]: 4980 mSDtfsCounter, 5626 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3156 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5646 SdHoareTripleChecker+Valid, 22875 SdHoareTripleChecker+Invalid, 3245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:10,644 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5646 Valid, 22875 Invalid, 3245 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 3156 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-14 15:41:10,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18951 states. [2021-12-14 15:41:11,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18951 to 14725. [2021-12-14 15:41:11,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14725 states, 13762 states have (on average 1.6024560383665165) internal successors, (22053), 13796 states have internal predecessors, (22053), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2021-12-14 15:41:11,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14725 states to 14725 states and 23790 transitions. [2021-12-14 15:41:11,357 INFO L78 Accepts]: Start accepts. Automaton has 14725 states and 23790 transitions. Word has length 189 [2021-12-14 15:41:11,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:11,357 INFO L470 AbstractCegarLoop]: Abstraction has 14725 states and 23790 transitions. [2021-12-14 15:41:11,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:11,357 INFO L276 IsEmpty]: Start isEmpty. Operand 14725 states and 23790 transitions. [2021-12-14 15:41:11,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:41:11,364 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:11,365 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:11,365 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:41:11,365 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:11,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:11,365 INFO L85 PathProgramCache]: Analyzing trace with hash -678519355, now seen corresponding path program 1 times [2021-12-14 15:41:11,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:11,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032805480] [2021-12-14 15:41:11,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:11,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:11,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:11,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:41:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:41:11,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:41:11,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:41:11,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,472 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:41:11,472 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:11,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032805480] [2021-12-14 15:41:11,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032805480] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:11,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:11,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:11,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337248032] [2021-12-14 15:41:11,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:11,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:11,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:11,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:11,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:11,474 INFO L87 Difference]: Start difference. First operand 14725 states and 23790 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:16,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:16,286 INFO L93 Difference]: Finished difference Result 47628 states and 76369 transitions. [2021-12-14 15:41:16,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:16,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:41:16,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:16,387 INFO L225 Difference]: With dead ends: 47628 [2021-12-14 15:41:16,387 INFO L226 Difference]: Without dead ends: 35045 [2021-12-14 15:41:16,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:16,427 INFO L933 BasicCegarLoop]: 4975 mSDtfsCounter, 5625 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3148 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5645 SdHoareTripleChecker+Valid, 22870 SdHoareTripleChecker+Invalid, 3237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:16,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5645 Valid, 22870 Invalid, 3237 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 3148 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-14 15:41:16,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35045 states. [2021-12-14 15:41:17,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35045 to 26982. [2021-12-14 15:41:18,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26982 states, 25091 states have (on average 1.5798094934438642) internal successors, (39639), 25157 states have internal predecessors, (39639), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2021-12-14 15:41:18,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26982 states to 26982 states and 43302 transitions. [2021-12-14 15:41:18,101 INFO L78 Accepts]: Start accepts. Automaton has 26982 states and 43302 transitions. Word has length 189 [2021-12-14 15:41:18,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:18,101 INFO L470 AbstractCegarLoop]: Abstraction has 26982 states and 43302 transitions. [2021-12-14 15:41:18,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:18,102 INFO L276 IsEmpty]: Start isEmpty. Operand 26982 states and 43302 transitions. [2021-12-14 15:41:18,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:41:18,117 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:18,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:18,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 15:41:18,117 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:18,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:18,118 INFO L85 PathProgramCache]: Analyzing trace with hash -2083711033, now seen corresponding path program 1 times [2021-12-14 15:41:18,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:18,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66644219] [2021-12-14 15:41:18,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:18,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:18,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:18,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:18,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:18,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:41:18,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:18,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:41:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:18,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:41:18,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:18,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:41:18,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:18,253 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:41:18,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:18,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66644219] [2021-12-14 15:41:18,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66644219] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:18,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:18,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:18,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293817846] [2021-12-14 15:41:18,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:18,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:18,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:18,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:18,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:18,256 INFO L87 Difference]: Start difference. First operand 26982 states and 43302 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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:41:25,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:25,197 INFO L93 Difference]: Finished difference Result 92043 states and 147863 transitions. [2021-12-14 15:41:25,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:25,198 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 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 189 [2021-12-14 15:41:25,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:25,430 INFO L225 Difference]: With dead ends: 92043 [2021-12-14 15:41:25,430 INFO L226 Difference]: Without dead ends: 67203 [2021-12-14 15:41:25,517 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:25,518 INFO L933 BasicCegarLoop]: 4970 mSDtfsCounter, 5624 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3140 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5644 SdHoareTripleChecker+Valid, 22865 SdHoareTripleChecker+Invalid, 3229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:25,518 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5644 Valid, 22865 Invalid, 3229 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 3140 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-14 15:41:25,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67203 states.