./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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.10.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 02030f9c3db6d0a219b6d0b652f5c8999a9fbcf506b26b943850b37227141b78 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 18:52:47,465 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 18:52:47,466 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 18:52:47,522 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 18:52:47,522 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 18:52:47,525 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 18:52:47,526 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 18:52:47,528 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 18:52:47,529 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 18:52:47,532 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 18:52:47,533 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 18:52:47,534 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 18:52:47,534 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 18:52:47,536 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 18:52:47,537 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 18:52:47,540 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 18:52:47,541 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 18:52:47,541 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 18:52:47,543 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 18:52:47,547 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 18:52:47,547 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 18:52:47,548 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 18:52:47,549 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 18:52:47,550 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 18:52:47,554 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 18:52:47,554 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 18:52:47,555 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 18:52:47,556 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 18:52:47,556 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 18:52:47,557 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 18:52:47,557 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 18:52:47,558 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 18:52:47,559 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 18:52:47,559 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 18:52:47,560 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 18:52:47,560 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 18:52:47,561 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 18:52:47,561 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 18:52:47,561 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 18:52:47,562 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 18:52:47,562 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 18:52:47,564 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 18:52:47,589 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 18:52:47,590 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 18:52:47,590 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 18:52:47,590 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 18:52:47,591 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 18:52:47,591 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 18:52:47,591 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 18:52:47,592 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 18:52:47,592 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 18:52:47,592 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 18:52:47,592 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 18:52:47,593 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 18:52:47,593 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 18:52:47,593 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 18:52:47,593 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 18:52:47,593 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 18:52:47,593 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 18:52:47,593 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 18:52:47,594 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 18:52:47,594 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 18:52:47,594 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 18:52:47,594 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 18:52:47,594 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 18:52:47,594 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 18:52:47,594 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:52:47,595 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 18:52:47,595 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 18:52:47,595 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 18:52:47,596 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 18:52:47,596 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 18:52:47,596 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 18:52:47,596 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 18:52:47,596 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 18:52:47,596 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 18:52:47,597 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 -> 02030f9c3db6d0a219b6d0b652f5c8999a9fbcf506b26b943850b37227141b78 [2021-12-17 18:52:47,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 18:52:47,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 18:52:47,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 18:52:47,803 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 18:52:47,803 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 18:52:47,804 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-2.c [2021-12-17 18:52:47,845 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a07c344d/330ba04f187f4599bc4ee5a903dc068d/FLAG128876872 [2021-12-17 18:52:48,502 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 18:52:48,502 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-2.c [2021-12-17 18:52:48,533 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a07c344d/330ba04f187f4599bc4ee5a903dc068d/FLAG128876872 [2021-12-17 18:52:48,872 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a07c344d/330ba04f187f4599bc4ee5a903dc068d [2021-12-17 18:52:48,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 18:52:48,874 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 18:52:48,877 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 18:52:48,877 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 18:52:48,882 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 18:52:48,882 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:52:48" (1/1) ... [2021-12-17 18:52:48,883 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@229375f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:48, skipping insertion in model container [2021-12-17 18:52:48,883 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:52:48" (1/1) ... [2021-12-17 18:52:48,887 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 18:52:49,027 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 18:52:50,172 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.10.cil-2.c[378560,378573] [2021-12-17 18:52:50,193 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.10.cil-2.c[383339,383352] [2021-12-17 18:52:50,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:52:50,387 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 18:52:50,974 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.10.cil-2.c[378560,378573] [2021-12-17 18:52:50,982 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.10.cil-2.c[383339,383352] [2021-12-17 18:52:51,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:52:51,050 INFO L208 MainTranslator]: Completed translation [2021-12-17 18:52:51,050 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51 WrapperNode [2021-12-17 18:52:51,050 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 18:52:51,051 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 18:52:51,051 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 18:52:51,052 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 18:52:51,056 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,125 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,416 INFO L137 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13083 [2021-12-17 18:52:51,417 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 18:52:51,417 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 18:52:51,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 18:52:51,417 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 18:52:51,424 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,562 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,562 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,754 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,793 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,815 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,861 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 18:52:51,862 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 18:52:51,863 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 18:52:51,863 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 18:52:51,865 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (1/1) ... [2021-12-17 18:52:51,869 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:52:51,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:52:51,895 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-17 18:52:51,923 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-17 18:52:51,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 18:52:51,936 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 18:52:51,936 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 18:52:51,936 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 18:52:51,936 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 18:52:51,936 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 18:52:51,936 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 18:52:51,936 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 18:52:51,937 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 18:52:51,937 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 18:52:51,937 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 18:52:51,937 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 18:52:51,937 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 18:52:51,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 18:52:51,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 18:52:51,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 18:52:52,052 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 18:52:52,053 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 18:52:56,767 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 18:52:56,789 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 18:52:56,790 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-17 18:52:56,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:52:56 BoogieIcfgContainer [2021-12-17 18:52:56,794 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 18:52:56,797 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 18:52:56,797 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 18:52:56,799 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 18:52:56,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 06:52:48" (1/3) ... [2021-12-17 18:52:56,800 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15995f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:52:56, skipping insertion in model container [2021-12-17 18:52:56,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:51" (2/3) ... [2021-12-17 18:52:56,800 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15995f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:52:56, skipping insertion in model container [2021-12-17 18:52:56,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:52:56" (3/3) ... [2021-12-17 18:52:56,801 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.10.cil-2.c [2021-12-17 18:52:56,805 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 18:52:56,805 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 18:52:56,840 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 18:52:56,845 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-17 18:52:56,845 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 18:52:56,895 INFO L276 IsEmpty]: Start isEmpty. Operand has 2515 states, 2482 states have (on average 1.8456889605157132) internal successors, (4581), 2485 states have internal predecessors, (4581), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 18:52:56,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:52:56,906 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:56,907 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] [2021-12-17 18:52:56,907 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:56,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:56,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1879597445, now seen corresponding path program 1 times [2021-12-17 18:52:56,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:56,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446504171] [2021-12-17 18:52:56,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:56,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:57,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:57,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:57,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:52:57,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:57,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:52:57,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:57,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:52:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:57,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:52:57,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:57,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:52:57,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:57,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446504171] [2021-12-17 18:52:57,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446504171] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:57,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:57,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 18:52:57,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116623659] [2021-12-17 18:52:57,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:57,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 18:52:57,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:57,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 18:52:57,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 18:52:57,305 INFO L87 Difference]: Start difference. First operand has 2515 states, 2482 states have (on average 1.8456889605157132) internal successors, (4581), 2485 states have internal predecessors, (4581), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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-17 18:52:58,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:58,412 INFO L93 Difference]: Finished difference Result 5140 states and 9446 transitions. [2021-12-17 18:52:58,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 18:52:58,414 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 156 [2021-12-17 18:52:58,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:58,435 INFO L225 Difference]: With dead ends: 5140 [2021-12-17 18:52:58,436 INFO L226 Difference]: Without dead ends: 2568 [2021-12-17 18:52:58,444 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-17 18:52:58,447 INFO L933 BasicCegarLoop]: 4589 mSDtfsCounter, 882 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 17020 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:58,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [904 Valid, 17020 Invalid, 656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 18:52:58,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2568 states. [2021-12-17 18:52:58,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2568 to 2448. [2021-12-17 18:52:58,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2448 states, 2416 states have (on average 1.830298013245033) internal successors, (4422), 2418 states have internal predecessors, (4422), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 18:52:58,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2448 states to 2448 states and 4470 transitions. [2021-12-17 18:52:58,570 INFO L78 Accepts]: Start accepts. Automaton has 2448 states and 4470 transitions. Word has length 156 [2021-12-17 18:52:58,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:58,571 INFO L470 AbstractCegarLoop]: Abstraction has 2448 states and 4470 transitions. [2021-12-17 18:52:58,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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-17 18:52:58,571 INFO L276 IsEmpty]: Start isEmpty. Operand 2448 states and 4470 transitions. [2021-12-17 18:52:58,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:52:58,574 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:58,575 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] [2021-12-17 18:52:58,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 18:52:58,575 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:58,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:58,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1988815353, now seen corresponding path program 1 times [2021-12-17 18:52:58,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:58,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233375414] [2021-12-17 18:52:58,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:58,586 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:58,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:58,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:58,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:58,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:52:58,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:58,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:52:58,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:58,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:52:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:58,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:52:58,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:58,797 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-17 18:52:58,798 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:58,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233375414] [2021-12-17 18:52:58,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233375414] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:58,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:58,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:52:58,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64134644] [2021-12-17 18:52:58,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:58,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:52:58,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:58,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:52:58,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:52:58,804 INFO L87 Difference]: Start difference. First operand 2448 states and 4470 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:01,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:01,569 INFO L93 Difference]: Finished difference Result 3341 states and 5922 transitions. [2021-12-17 18:53:01,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:01,570 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:01,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:01,587 INFO L225 Difference]: With dead ends: 3341 [2021-12-17 18:53:01,588 INFO L226 Difference]: Without dead ends: 3032 [2021-12-17 18:53:01,590 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:01,591 INFO L933 BasicCegarLoop]: 4828 mSDtfsCounter, 5220 mSDsluCounter, 17526 mSDsCounter, 0 mSdLazyCounter, 2728 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5237 SdHoareTripleChecker+Valid, 22354 SdHoareTripleChecker+Invalid, 2805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:01,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5237 Valid, 22354 Invalid, 2805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 2728 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-17 18:53:01,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3032 states. [2021-12-17 18:53:01,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3032 to 2775. [2021-12-17 18:53:01,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2775 states, 2714 states have (on average 1.8043478260869565) internal successors, (4897), 2718 states have internal predecessors, (4897), 45 states have call successors, (45), 12 states have call predecessors, (45), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-12-17 18:53:01,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 4994 transitions. [2021-12-17 18:53:01,673 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 4994 transitions. Word has length 156 [2021-12-17 18:53:01,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:01,673 INFO L470 AbstractCegarLoop]: Abstraction has 2775 states and 4994 transitions. [2021-12-17 18:53:01,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:01,674 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 4994 transitions. [2021-12-17 18:53:01,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:01,676 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:01,676 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] [2021-12-17 18:53:01,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 18:53:01,677 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:01,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:01,677 INFO L85 PathProgramCache]: Analyzing trace with hash 371374903, now seen corresponding path program 1 times [2021-12-17 18:53:01,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:01,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529009372] [2021-12-17 18:53:01,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:01,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:01,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:01,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:01,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:01,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:01,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:01,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:01,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:01,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:01,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:01,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:01,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:01,839 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-17 18:53:01,839 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:01,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529009372] [2021-12-17 18:53:01,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529009372] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:01,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:01,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:01,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309120732] [2021-12-17 18:53:01,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:01,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:01,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:01,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:01,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:01,842 INFO L87 Difference]: Start difference. First operand 2775 states and 4994 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:04,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:04,490 INFO L93 Difference]: Finished difference Result 4476 states and 7734 transitions. [2021-12-17 18:53:04,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:04,490 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:04,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:04,502 INFO L225 Difference]: With dead ends: 4476 [2021-12-17 18:53:04,502 INFO L226 Difference]: Without dead ends: 3842 [2021-12-17 18:53:04,507 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:04,511 INFO L933 BasicCegarLoop]: 4755 mSDtfsCounter, 5260 mSDsluCounter, 17435 mSDsCounter, 0 mSdLazyCounter, 2596 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5277 SdHoareTripleChecker+Valid, 22190 SdHoareTripleChecker+Invalid, 2680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:04,512 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5277 Valid, 22190 Invalid, 2680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2596 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-17 18:53:04,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2021-12-17 18:53:04,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3377. [2021-12-17 18:53:04,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3377 states, 3264 states have (on average 1.7634803921568627) internal successors, (5756), 3270 states have internal predecessors, (5756), 83 states have call successors, (83), 24 states have call predecessors, (83), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-12-17 18:53:04,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3377 states to 3377 states and 5939 transitions. [2021-12-17 18:53:04,624 INFO L78 Accepts]: Start accepts. Automaton has 3377 states and 5939 transitions. Word has length 156 [2021-12-17 18:53:04,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:04,626 INFO L470 AbstractCegarLoop]: Abstraction has 3377 states and 5939 transitions. [2021-12-17 18:53:04,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:04,626 INFO L276 IsEmpty]: Start isEmpty. Operand 3377 states and 5939 transitions. [2021-12-17 18:53:04,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:04,628 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:04,628 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] [2021-12-17 18:53:04,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 18:53:04,629 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:04,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:04,630 INFO L85 PathProgramCache]: Analyzing trace with hash 734841401, now seen corresponding path program 1 times [2021-12-17 18:53:04,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:04,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758314953] [2021-12-17 18:53:04,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:04,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:04,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:04,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:04,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:04,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:04,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:04,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:04,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:04,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:04,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:04,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:04,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:04,778 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-17 18:53:04,778 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:04,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758314953] [2021-12-17 18:53:04,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758314953] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:04,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:04,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:04,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519452643] [2021-12-17 18:53:04,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:04,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:04,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:04,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:04,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:04,781 INFO L87 Difference]: Start difference. First operand 3377 states and 5939 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:07,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:07,327 INFO L93 Difference]: Finished difference Result 6696 states and 11267 transitions. [2021-12-17 18:53:07,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:07,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:07,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:07,347 INFO L225 Difference]: With dead ends: 6696 [2021-12-17 18:53:07,348 INFO L226 Difference]: Without dead ends: 5460 [2021-12-17 18:53:07,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:07,355 INFO L933 BasicCegarLoop]: 4819 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2732 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22337 SdHoareTripleChecker+Invalid, 2812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:07,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22337 Invalid, 2812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2732 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-17 18:53:07,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5460 states. [2021-12-17 18:53:07,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5460 to 4583. [2021-12-17 18:53:07,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4583 states, 4366 states have (on average 1.712322491983509) internal successors, (7476), 4376 states have internal predecessors, (7476), 159 states have call successors, (159), 48 states have call predecessors, (159), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-17 18:53:07,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 7837 transitions. [2021-12-17 18:53:07,503 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 7837 transitions. Word has length 156 [2021-12-17 18:53:07,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:07,504 INFO L470 AbstractCegarLoop]: Abstraction has 4583 states and 7837 transitions. [2021-12-17 18:53:07,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:07,509 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 7837 transitions. [2021-12-17 18:53:07,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:07,512 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:07,512 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] [2021-12-17 18:53:07,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 18:53:07,512 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:07,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:07,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1023660791, now seen corresponding path program 1 times [2021-12-17 18:53:07,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:07,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870960818] [2021-12-17 18:53:07,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:07,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:07,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:07,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:07,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:07,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:07,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:07,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:07,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:07,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:07,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:07,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:07,666 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-17 18:53:07,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:07,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870960818] [2021-12-17 18:53:07,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870960818] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:07,667 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:07,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:07,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993557183] [2021-12-17 18:53:07,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:07,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:07,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:07,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:07,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:07,670 INFO L87 Difference]: Start difference. First operand 4583 states and 7837 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:10,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:10,218 INFO L93 Difference]: Finished difference Result 11134 states and 18347 transitions. [2021-12-17 18:53:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:10,218 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:10,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:10,263 INFO L225 Difference]: With dead ends: 11134 [2021-12-17 18:53:10,263 INFO L226 Difference]: Without dead ends: 8692 [2021-12-17 18:53:10,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:10,275 INFO L933 BasicCegarLoop]: 4816 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2726 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22334 SdHoareTripleChecker+Invalid, 2806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:10,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22334 Invalid, 2806 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 2726 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 18:53:10,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8692 states. [2021-12-17 18:53:10,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8692 to 7001. [2021-12-17 18:53:10,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7001 states, 6576 states have (on average 1.6611922141119222) internal successors, (10924), 6594 states have internal predecessors, (10924), 311 states have call successors, (311), 96 states have call predecessors, (311), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-12-17 18:53:10,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7001 states to 7001 states and 11659 transitions. [2021-12-17 18:53:10,503 INFO L78 Accepts]: Start accepts. Automaton has 7001 states and 11659 transitions. Word has length 156 [2021-12-17 18:53:10,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:10,504 INFO L470 AbstractCegarLoop]: Abstraction has 7001 states and 11659 transitions. [2021-12-17 18:53:10,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:10,505 INFO L276 IsEmpty]: Start isEmpty. Operand 7001 states and 11659 transitions. [2021-12-17 18:53:10,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:10,509 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:10,509 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] [2021-12-17 18:53:10,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 18:53:10,509 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:10,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:10,510 INFO L85 PathProgramCache]: Analyzing trace with hash 478788217, now seen corresponding path program 1 times [2021-12-17 18:53:10,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:10,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863062573] [2021-12-17 18:53:10,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:10,510 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:10,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:10,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:10,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:10,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:10,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:10,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:10,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:10,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:10,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:10,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:10,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:10,638 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-17 18:53:10,638 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:10,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863062573] [2021-12-17 18:53:10,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863062573] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:10,638 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:10,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:10,639 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344809074] [2021-12-17 18:53:10,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:10,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:10,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:10,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:10,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:10,640 INFO L87 Difference]: Start difference. First operand 7001 states and 11659 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:13,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:13,350 INFO L93 Difference]: Finished difference Result 20008 states and 32563 transitions. [2021-12-17 18:53:13,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:13,350 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:13,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:13,394 INFO L225 Difference]: With dead ends: 20008 [2021-12-17 18:53:13,394 INFO L226 Difference]: Without dead ends: 15148 [2021-12-17 18:53:13,407 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:13,408 INFO L933 BasicCegarLoop]: 4813 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2720 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22331 SdHoareTripleChecker+Invalid, 2800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:13,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22331 Invalid, 2800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2720 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 18:53:13,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15148 states. [2021-12-17 18:53:13,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15148 to 11851. [2021-12-17 18:53:13,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11851 states, 11010 states have (on average 1.620345140781108) internal successors, (17840), 11044 states have internal predecessors, (17840), 615 states have call successors, (615), 192 states have call predecessors, (615), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-12-17 18:53:13,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11851 states to 11851 states and 19377 transitions. [2021-12-17 18:53:13,898 INFO L78 Accepts]: Start accepts. Automaton has 11851 states and 19377 transitions. Word has length 156 [2021-12-17 18:53:13,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:13,899 INFO L470 AbstractCegarLoop]: Abstraction has 11851 states and 19377 transitions. [2021-12-17 18:53:13,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:13,900 INFO L276 IsEmpty]: Start isEmpty. Operand 11851 states and 19377 transitions. [2021-12-17 18:53:13,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:13,906 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:13,906 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] [2021-12-17 18:53:13,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 18:53:13,907 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:13,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:13,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1153948343, now seen corresponding path program 1 times [2021-12-17 18:53:13,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:13,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940099911] [2021-12-17 18:53:13,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:13,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:13,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:13,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:13,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:13,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:13,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:13,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:14,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:14,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:14,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:14,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:14,034 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-17 18:53:14,034 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:14,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940099911] [2021-12-17 18:53:14,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940099911] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:14,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:14,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:14,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904652710] [2021-12-17 18:53:14,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:14,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:14,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:14,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:14,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:14,037 INFO L87 Difference]: Start difference. First operand 11851 states and 19377 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:17,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:17,055 INFO L93 Difference]: Finished difference Result 37754 states and 61183 transitions. [2021-12-17 18:53:17,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:17,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:17,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:17,149 INFO L225 Difference]: With dead ends: 37754 [2021-12-17 18:53:17,149 INFO L226 Difference]: Without dead ends: 28044 [2021-12-17 18:53:17,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:17,186 INFO L933 BasicCegarLoop]: 4810 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2714 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22328 SdHoareTripleChecker+Invalid, 2794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:17,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22328 Invalid, 2794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2714 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 18:53:17,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28044 states. [2021-12-17 18:53:18,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28044 to 21581. [2021-12-17 18:53:18,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21581 states, 19908 states have (on average 1.593128390596745) internal successors, (31716), 19974 states have internal predecessors, (31716), 1223 states have call successors, (1223), 384 states have call predecessors, (1223), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-17 18:53:18,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21581 states to 21581 states and 35019 transitions. [2021-12-17 18:53:18,094 INFO L78 Accepts]: Start accepts. Automaton has 21581 states and 35019 transitions. Word has length 156 [2021-12-17 18:53:18,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:18,094 INFO L470 AbstractCegarLoop]: Abstraction has 21581 states and 35019 transitions. [2021-12-17 18:53:18,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:18,095 INFO L276 IsEmpty]: Start isEmpty. Operand 21581 states and 35019 transitions. [2021-12-17 18:53:18,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:18,105 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:18,106 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] [2021-12-17 18:53:18,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 18:53:18,106 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:18,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:18,107 INFO L85 PathProgramCache]: Analyzing trace with hash 205896377, now seen corresponding path program 1 times [2021-12-17 18:53:18,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:18,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853259101] [2021-12-17 18:53:18,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:18,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:18,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:18,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:18,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:18,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:18,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:18,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:18,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:18,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:18,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:18,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:18,225 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-17 18:53:18,225 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:18,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853259101] [2021-12-17 18:53:18,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853259101] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:18,225 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:18,225 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:18,226 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316464041] [2021-12-17 18:53:18,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:18,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:18,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:18,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:18,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:18,227 INFO L87 Difference]: Start difference. First operand 21581 states and 35019 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:20,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:20,327 INFO L93 Difference]: Finished difference Result 47941 states and 78380 transitions. [2021-12-17 18:53:20,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:53:20,327 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:20,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:20,545 INFO L225 Difference]: With dead ends: 47941 [2021-12-17 18:53:20,546 INFO L226 Difference]: Without dead ends: 28499 [2021-12-17 18:53:20,585 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-17 18:53:20,585 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4916 mSDsluCounter, 16636 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4934 SdHoareTripleChecker+Valid, 21132 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:20,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4934 Valid, 21132 Invalid, 1334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 18:53:20,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28499 states. [2021-12-17 18:53:21,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28499 to 21581. [2021-12-17 18:53:21,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21581 states, 19908 states have (on average 1.5898633715089412) internal successors, (31651), 19974 states have internal predecessors, (31651), 1223 states have call successors, (1223), 384 states have call predecessors, (1223), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-17 18:53:21,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21581 states to 21581 states and 34954 transitions. [2021-12-17 18:53:21,480 INFO L78 Accepts]: Start accepts. Automaton has 21581 states and 34954 transitions. Word has length 156 [2021-12-17 18:53:21,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:21,480 INFO L470 AbstractCegarLoop]: Abstraction has 21581 states and 34954 transitions. [2021-12-17 18:53:21,480 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:21,481 INFO L276 IsEmpty]: Start isEmpty. Operand 21581 states and 34954 transitions. [2021-12-17 18:53:21,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:21,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:21,491 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] [2021-12-17 18:53:21,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 18:53:21,492 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:21,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:21,492 INFO L85 PathProgramCache]: Analyzing trace with hash -378875273, now seen corresponding path program 1 times [2021-12-17 18:53:21,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:21,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353598172] [2021-12-17 18:53:21,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:21,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:21,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:21,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:21,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:21,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:21,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:21,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:21,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:21,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:21,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:21,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:21,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:21,595 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-17 18:53:21,595 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:21,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353598172] [2021-12-17 18:53:21,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353598172] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:21,596 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:21,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:21,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505907575] [2021-12-17 18:53:21,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:21,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:21,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:21,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:21,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:21,599 INFO L87 Difference]: Start difference. First operand 21581 states and 34954 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:25,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:25,578 INFO L93 Difference]: Finished difference Result 73117 states and 118447 transitions. [2021-12-17 18:53:25,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:25,579 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:25,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:25,755 INFO L225 Difference]: With dead ends: 73117 [2021-12-17 18:53:25,755 INFO L226 Difference]: Without dead ends: 53677 [2021-12-17 18:53:25,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:25,811 INFO L933 BasicCegarLoop]: 4794 mSDtfsCounter, 5247 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2610 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 22312 SdHoareTripleChecker+Invalid, 2694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:25,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5264 Valid, 22312 Invalid, 2694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2610 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 18:53:25,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53677 states. [2021-12-17 18:53:27,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53677 to 41230. [2021-12-17 18:53:27,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41230 states, 37893 states have (on average 1.5734304488955744) internal successors, (59622), 38023 states have internal predecessors, (59622), 2439 states have call successors, (2439), 768 states have call predecessors, (2439), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-17 18:53:27,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41230 states to 41230 states and 66943 transitions. [2021-12-17 18:53:27,788 INFO L78 Accepts]: Start accepts. Automaton has 41230 states and 66943 transitions. Word has length 156 [2021-12-17 18:53:27,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:27,788 INFO L470 AbstractCegarLoop]: Abstraction has 41230 states and 66943 transitions. [2021-12-17 18:53:27,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:27,788 INFO L276 IsEmpty]: Start isEmpty. Operand 41230 states and 66943 transitions. [2021-12-17 18:53:27,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:27,808 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:27,809 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] [2021-12-17 18:53:27,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 18:53:27,809 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:27,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:27,810 INFO L85 PathProgramCache]: Analyzing trace with hash -808533579, now seen corresponding path program 1 times [2021-12-17 18:53:27,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:27,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161142851] [2021-12-17 18:53:27,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:27,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:27,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:27,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:27,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:27,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,913 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-17 18:53:27,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:27,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161142851] [2021-12-17 18:53:27,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161142851] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:27,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:27,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:27,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59998361] [2021-12-17 18:53:27,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:27,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:27,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:27,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:27,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:27,915 INFO L87 Difference]: Start difference. First operand 41230 states and 66943 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:31,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:31,248 INFO L93 Difference]: Finished difference Result 93512 states and 153929 transitions. [2021-12-17 18:53:31,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:53:31,249 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:31,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:31,473 INFO L225 Difference]: With dead ends: 93512 [2021-12-17 18:53:31,473 INFO L226 Difference]: Without dead ends: 54421 [2021-12-17 18:53:31,582 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-17 18:53:31,583 INFO L933 BasicCegarLoop]: 4463 mSDtfsCounter, 5101 mSDsluCounter, 12509 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5119 SdHoareTripleChecker+Valid, 16972 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:31,584 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5119 Valid, 16972 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 18:53:31,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54421 states. [2021-12-17 18:53:33,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54421 to 41230. [2021-12-17 18:53:33,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41230 states, 37893 states have (on average 1.5700261261974506) internal successors, (59493), 38023 states have internal predecessors, (59493), 2439 states have call successors, (2439), 768 states have call predecessors, (2439), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-17 18:53:33,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41230 states to 41230 states and 66814 transitions. [2021-12-17 18:53:33,579 INFO L78 Accepts]: Start accepts. Automaton has 41230 states and 66814 transitions. Word has length 156 [2021-12-17 18:53:33,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:33,579 INFO L470 AbstractCegarLoop]: Abstraction has 41230 states and 66814 transitions. [2021-12-17 18:53:33,579 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:33,579 INFO L276 IsEmpty]: Start isEmpty. Operand 41230 states and 66814 transitions. [2021-12-17 18:53:33,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:33,598 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:33,599 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] [2021-12-17 18:53:33,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 18:53:33,599 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:33,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:33,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1515130185, now seen corresponding path program 1 times [2021-12-17 18:53:33,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:33,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319143253] [2021-12-17 18:53:33,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:33,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:33,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:33,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:33,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:33,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:33,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:33,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:33,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:33,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:33,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:33,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:33,690 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-17 18:53:33,690 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:33,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319143253] [2021-12-17 18:53:33,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319143253] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:33,690 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:33,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:33,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426649689] [2021-12-17 18:53:33,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:33,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:33,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:33,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:33,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:33,692 INFO L87 Difference]: Start difference. First operand 41230 states and 66814 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:37,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:37,231 INFO L93 Difference]: Finished difference Result 93384 states and 153287 transitions. [2021-12-17 18:53:37,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:53:37,232 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:37,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:37,451 INFO L225 Difference]: With dead ends: 93384 [2021-12-17 18:53:37,451 INFO L226 Difference]: Without dead ends: 54293 [2021-12-17 18:53:37,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:53:37,513 INFO L933 BasicCegarLoop]: 4483 mSDtfsCounter, 5051 mSDsluCounter, 12508 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5069 SdHoareTripleChecker+Valid, 16991 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:37,514 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5069 Valid, 16991 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1092 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 18:53:37,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54293 states. [2021-12-17 18:53:39,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54293 to 41230. [2021-12-17 18:53:39,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41230 states, 37893 states have (on average 1.5666218034993271) internal successors, (59364), 38023 states have internal predecessors, (59364), 2439 states have call successors, (2439), 768 states have call predecessors, (2439), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-17 18:53:39,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41230 states to 41230 states and 66685 transitions. [2021-12-17 18:53:39,292 INFO L78 Accepts]: Start accepts. Automaton has 41230 states and 66685 transitions. Word has length 156 [2021-12-17 18:53:39,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:39,293 INFO L470 AbstractCegarLoop]: Abstraction has 41230 states and 66685 transitions. [2021-12-17 18:53:39,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:39,293 INFO L276 IsEmpty]: Start isEmpty. Operand 41230 states and 66685 transitions. [2021-12-17 18:53:39,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:39,309 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:39,309 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] [2021-12-17 18:53:39,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 18:53:39,310 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:39,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:39,310 INFO L85 PathProgramCache]: Analyzing trace with hash -568092299, now seen corresponding path program 1 times [2021-12-17 18:53:39,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:39,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25403988] [2021-12-17 18:53:39,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:39,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:39,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:39,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:39,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:39,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:39,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:39,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:39,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:39,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:39,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:39,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:39,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:39,413 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-17 18:53:39,413 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:39,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25403988] [2021-12-17 18:53:39,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25403988] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:39,414 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:39,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:39,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790189856] [2021-12-17 18:53:39,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:39,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:39,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:39,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:39,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:39,415 INFO L87 Difference]: Start difference. First operand 41230 states and 66685 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:48,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:48,283 INFO L93 Difference]: Finished difference Result 161376 states and 260798 transitions. [2021-12-17 18:53:48,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:53:48,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:53:48,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:48,792 INFO L225 Difference]: With dead ends: 161376 [2021-12-17 18:53:48,793 INFO L226 Difference]: Without dead ends: 122287 [2021-12-17 18:53:48,886 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:53:48,887 INFO L933 BasicCegarLoop]: 4930 mSDtfsCounter, 5332 mSDsluCounter, 17507 mSDsCounter, 0 mSdLazyCounter, 3013 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5348 SdHoareTripleChecker+Valid, 22437 SdHoareTripleChecker+Invalid, 3099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:48,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5348 Valid, 22437 Invalid, 3099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 3013 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-17 18:53:48,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122287 states. [2021-12-17 18:53:52,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122287 to 79888. [2021-12-17 18:53:53,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79888 states, 73351 states have (on average 1.557143051901133) internal successors, (114218), 73609 states have internal predecessors, (114218), 4743 states have call successors, (4743), 1536 states have call predecessors, (4743), 1792 states have return successors, (11816), 4998 states have call predecessors, (11816), 4743 states have call successors, (11816) [2021-12-17 18:53:53,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79888 states to 79888 states and 130777 transitions. [2021-12-17 18:53:53,246 INFO L78 Accepts]: Start accepts. Automaton has 79888 states and 130777 transitions. Word has length 156 [2021-12-17 18:53:53,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:53,246 INFO L470 AbstractCegarLoop]: Abstraction has 79888 states and 130777 transitions. [2021-12-17 18:53:53,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:53:53,246 INFO L276 IsEmpty]: Start isEmpty. Operand 79888 states and 130777 transitions. [2021-12-17 18:53:53,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 18:53:53,275 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:53,275 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] [2021-12-17 18:53:53,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 18:53:53,275 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:53,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:53,275 INFO L85 PathProgramCache]: Analyzing trace with hash 293741303, now seen corresponding path program 1 times [2021-12-17 18:53:53,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:53,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200907858] [2021-12-17 18:53:53,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:53,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:53,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:53,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:53,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:53,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:53,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:53,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:53,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:53,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:53,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:53,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:53,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:53,361 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-17 18:53:53,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:53,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200907858] [2021-12-17 18:53:53,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200907858] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:53,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:53,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:53,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450176814] [2021-12-17 18:53:53,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:53,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:53,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:53,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:53,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:53,363 INFO L87 Difference]: Start difference. First operand 79888 states and 130777 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-17 18:54:00,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:00,039 INFO L93 Difference]: Finished difference Result 182604 states and 304659 transitions. [2021-12-17 18:54:00,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:54:00,039 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-17 18:54:00,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:00,534 INFO L225 Difference]: With dead ends: 182604 [2021-12-17 18:54:00,534 INFO L226 Difference]: Without dead ends: 104855 [2021-12-17 18:54:00,682 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-17 18:54:00,684 INFO L933 BasicCegarLoop]: 4476 mSDtfsCounter, 4909 mSDsluCounter, 16634 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4927 SdHoareTripleChecker+Valid, 21110 SdHoareTripleChecker+Invalid, 1282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:00,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4927 Valid, 21110 Invalid, 1282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 18:54:00,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104855 states.