./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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_label43+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 87df5a94129a3baa1e2e3650ee6bffcda9607641da2006311f5769f81726e25d --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 14:13:45,913 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 14:13:45,915 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 14:13:45,973 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 14:13:45,974 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 14:13:45,977 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 14:13:45,978 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 14:13:45,980 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 14:13:45,981 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 14:13:45,985 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 14:13:45,985 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 14:13:45,986 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 14:13:45,986 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 14:13:45,988 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 14:13:45,989 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 14:13:45,991 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 14:13:45,992 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 14:13:45,993 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 14:13:45,994 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 14:13:45,997 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 14:13:45,998 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 14:13:45,999 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 14:13:46,000 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 14:13:46,001 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 14:13:46,004 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 14:13:46,004 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 14:13:46,004 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 14:13:46,005 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 14:13:46,005 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 14:13:46,006 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 14:13:46,006 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 14:13:46,007 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 14:13:46,008 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 14:13:46,009 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 14:13:46,010 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 14:13:46,010 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 14:13:46,010 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 14:13:46,010 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 14:13:46,011 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 14:13:46,011 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 14:13:46,012 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 14:13:46,012 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 14:13:46,037 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 14:13:46,038 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 14:13:46,038 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 14:13:46,038 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 14:13:46,039 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 14:13:46,039 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 14:13:46,039 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 14:13:46,040 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 14:13:46,040 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 14:13:46,040 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 14:13:46,041 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 14:13:46,041 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 14:13:46,041 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 14:13:46,041 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 14:13:46,041 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 14:13:46,041 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 14:13:46,041 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 14:13:46,042 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 14:13:46,042 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 14:13:46,042 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 14:13:46,042 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 14:13:46,042 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 14:13:46,042 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 14:13:46,042 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 14:13:46,043 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:13:46,043 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 14:13:46,043 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 14:13:46,044 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 14:13:46,044 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 14:13:46,044 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 14:13:46,044 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 14:13:46,045 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 14:13:46,045 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 14:13:46,045 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 14:13:46,045 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 -> 87df5a94129a3baa1e2e3650ee6bffcda9607641da2006311f5769f81726e25d [2021-12-21 14:13:46,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 14:13:46,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 14:13:46,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 14:13:46,232 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 14:13:46,232 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 14:13:46,233 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c [2021-12-21 14:13:46,283 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d05989355/415b95404d10400dad43987990fc5af5/FLAG4afcbbe1a [2021-12-21 14:13:47,010 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 14:13:47,010 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c [2021-12-21 14:13:47,044 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d05989355/415b95404d10400dad43987990fc5af5/FLAG4afcbbe1a [2021-12-21 14:13:47,320 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d05989355/415b95404d10400dad43987990fc5af5 [2021-12-21 14:13:47,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 14:13:47,323 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 14:13:47,325 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 14:13:47,325 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 14:13:47,330 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 14:13:47,330 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:13:47" (1/1) ... [2021-12-21 14:13:47,331 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@713646ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:47, skipping insertion in model container [2021-12-21 14:13:47,331 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:13:47" (1/1) ... [2021-12-21 14:13:47,336 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 14:13:47,461 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 14:13:48,563 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_label43+token_ring.10.cil-2.c[381679,381692] [2021-12-21 14:13:48,578 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_label43+token_ring.10.cil-2.c[383339,383352] [2021-12-21 14:13:48,727 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:13:48,736 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 14:13:49,335 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_label43+token_ring.10.cil-2.c[381679,381692] [2021-12-21 14:13:49,340 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_label43+token_ring.10.cil-2.c[383339,383352] [2021-12-21 14:13:49,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:13:49,421 INFO L208 MainTranslator]: Completed translation [2021-12-21 14:13:49,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49 WrapperNode [2021-12-21 14:13:49,421 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 14:13:49,422 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 14:13:49,422 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 14:13:49,422 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 14:13:49,427 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:49,491 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:49,814 INFO L137 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13083 [2021-12-21 14:13:49,815 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 14:13:49,815 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 14:13:49,815 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 14:13:49,815 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 14:13:49,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:49,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:49,912 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:49,912 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:50,145 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:50,211 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:50,331 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:50,443 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 14:13:50,444 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 14:13:50,445 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 14:13:50,445 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 14:13:50,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (1/1) ... [2021-12-21 14:13:50,454 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:13:50,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:13:50,481 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-21 14:13:50,509 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-21 14:13:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 14:13:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-21 14:13:50,522 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-21 14:13:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-21 14:13:50,522 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-21 14:13:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-21 14:13:50,523 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-21 14:13:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-21 14:13:50,523 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-21 14:13:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-21 14:13:50,523 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-21 14:13:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-21 14:13:50,524 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-21 14:13:50,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 14:13:50,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 14:13:50,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 14:13:50,679 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 14:13:50,680 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 14:13:55,456 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 14:13:55,480 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 14:13:55,480 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-21 14:13:55,486 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:13:55 BoogieIcfgContainer [2021-12-21 14:13:55,486 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 14:13:55,487 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 14:13:55,487 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 14:13:55,490 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 14:13:55,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 02:13:47" (1/3) ... [2021-12-21 14:13:55,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f2c991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:13:55, skipping insertion in model container [2021-12-21 14:13:55,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:49" (2/3) ... [2021-12-21 14:13:55,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f2c991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:13:55, skipping insertion in model container [2021-12-21 14:13:55,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:13:55" (3/3) ... [2021-12-21 14:13:55,494 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-2.c [2021-12-21 14:13:55,499 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 14:13:55,500 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-21 14:13:55,556 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 14:13:55,560 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-21 14:13:55,561 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-21 14:13:55,603 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-21 14:13:55,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:13:55,615 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:55,616 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-21 14:13:55,616 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:55,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:55,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1879597445, now seen corresponding path program 1 times [2021-12-21 14:13:55,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:55,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632963954] [2021-12-21 14:13:55,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:55,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:55,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:55,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:55,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:55,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:13:55,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:55,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:13:55,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:55,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:13:55,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:56,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:13:56,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:56,008 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-21 14:13:56,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:56,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632963954] [2021-12-21 14:13:56,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632963954] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:56,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:56,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 14:13:56,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826560267] [2021-12-21 14:13:56,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:56,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 14:13:56,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:56,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 14:13:56,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:13:56,061 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-21 14:13:57,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:57,317 INFO L93 Difference]: Finished difference Result 5140 states and 9446 transitions. [2021-12-21 14:13:57,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 14:13:57,319 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-21 14:13:57,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:57,335 INFO L225 Difference]: With dead ends: 5140 [2021-12-21 14:13:57,335 INFO L226 Difference]: Without dead ends: 2568 [2021-12-21 14:13:57,340 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-21 14:13:57,342 INFO L933 BasicCegarLoop]: 4589 mSDtfsCounter, 882 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:57,343 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.9s Time] [2021-12-21 14:13:57,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2568 states. [2021-12-21 14:13:57,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2568 to 2448. [2021-12-21 14:13:57,416 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-21 14:13:57,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2448 states to 2448 states and 4470 transitions. [2021-12-21 14:13:57,423 INFO L78 Accepts]: Start accepts. Automaton has 2448 states and 4470 transitions. Word has length 156 [2021-12-21 14:13:57,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:57,424 INFO L470 AbstractCegarLoop]: Abstraction has 2448 states and 4470 transitions. [2021-12-21 14:13:57,424 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-21 14:13:57,424 INFO L276 IsEmpty]: Start isEmpty. Operand 2448 states and 4470 transitions. [2021-12-21 14:13:57,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:13:57,427 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:57,427 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-21 14:13:57,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 14:13:57,428 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:57,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:57,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1988815353, now seen corresponding path program 1 times [2021-12-21 14:13:57,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:57,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196486014] [2021-12-21 14:13:57,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:57,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:57,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:57,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:57,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:13:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:57,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:13:57,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:57,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:13:57,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:57,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:13:57,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:57,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 14:13:57,574 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:57,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196486014] [2021-12-21 14:13:57,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196486014] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:57,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:57,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:57,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126227650] [2021-12-21 14:13:57,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:57,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:57,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:57,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:57,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:57,577 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-21 14:14:00,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:00,633 INFO L93 Difference]: Finished difference Result 3341 states and 5922 transitions. [2021-12-21 14:14:00,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:14:00,634 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-21 14:14:00,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:00,645 INFO L225 Difference]: With dead ends: 3341 [2021-12-21 14:14:00,646 INFO L226 Difference]: Without dead ends: 3032 [2021-12-21 14:14:00,649 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-21 14:14:00,650 INFO L933 BasicCegarLoop]: 4828 mSDtfsCounter, 5220 mSDsluCounter, 17526 mSDsCounter, 0 mSdLazyCounter, 2728 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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.4s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:00,650 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.4s Time] [2021-12-21 14:14:00,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3032 states. [2021-12-21 14:14:00,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3032 to 2775. [2021-12-21 14:14:00,801 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-21 14:14:00,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 4994 transitions. [2021-12-21 14:14:00,812 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 4994 transitions. Word has length 156 [2021-12-21 14:14:00,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:00,812 INFO L470 AbstractCegarLoop]: Abstraction has 2775 states and 4994 transitions. [2021-12-21 14:14:00,812 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-21 14:14:00,813 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 4994 transitions. [2021-12-21 14:14:00,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:00,815 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:00,815 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-21 14:14:00,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 14:14:00,816 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:00,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:00,816 INFO L85 PathProgramCache]: Analyzing trace with hash 371374903, now seen corresponding path program 1 times [2021-12-21 14:14:00,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:00,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626871166] [2021-12-21 14:14:00,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:00,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:00,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:00,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:00,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:00,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:00,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:00,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:00,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:00,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:00,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:00,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:00,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:00,929 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-21 14:14:00,929 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:00,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626871166] [2021-12-21 14:14:00,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626871166] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:00,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:00,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:00,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125606041] [2021-12-21 14:14:00,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:00,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:00,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:00,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:00,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:00,932 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-21 14:14:03,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:03,084 INFO L93 Difference]: Finished difference Result 4476 states and 7734 transitions. [2021-12-21 14:14:03,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:14:03,084 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-21 14:14:03,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:03,099 INFO L225 Difference]: With dead ends: 4476 [2021-12-21 14:14:03,100 INFO L226 Difference]: Without dead ends: 3842 [2021-12-21 14:14:03,106 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-21 14:14:03,108 INFO L933 BasicCegarLoop]: 4755 mSDtfsCounter, 5260 mSDsluCounter, 17435 mSDsCounter, 0 mSdLazyCounter, 2596 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5277 SdHoareTripleChecker+Valid, 22190 SdHoareTripleChecker+Invalid, 2680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:03,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5277 Valid, 22190 Invalid, 2680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2596 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-21 14:14:03,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2021-12-21 14:14:03,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3377. [2021-12-21 14:14:03,275 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-21 14:14:03,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3377 states to 3377 states and 5939 transitions. [2021-12-21 14:14:03,289 INFO L78 Accepts]: Start accepts. Automaton has 3377 states and 5939 transitions. Word has length 156 [2021-12-21 14:14:03,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:03,289 INFO L470 AbstractCegarLoop]: Abstraction has 3377 states and 5939 transitions. [2021-12-21 14:14:03,289 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-21 14:14:03,289 INFO L276 IsEmpty]: Start isEmpty. Operand 3377 states and 5939 transitions. [2021-12-21 14:14:03,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:03,291 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:03,292 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-21 14:14:03,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 14:14:03,293 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:03,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:03,294 INFO L85 PathProgramCache]: Analyzing trace with hash 734841401, now seen corresponding path program 1 times [2021-12-21 14:14:03,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:03,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5472221] [2021-12-21 14:14:03,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:03,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:03,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:03,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:03,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:03,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:03,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:03,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:03,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:03,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:03,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:03,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:03,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:03,430 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-21 14:14:03,431 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:03,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5472221] [2021-12-21 14:14:03,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5472221] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:03,431 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:03,431 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:03,431 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409784597] [2021-12-21 14:14:03,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:03,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:03,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:03,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:03,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:03,434 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-21 14:14:05,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:05,870 INFO L93 Difference]: Finished difference Result 6696 states and 11267 transitions. [2021-12-21 14:14:05,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:14:05,871 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-21 14:14:05,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:05,900 INFO L225 Difference]: With dead ends: 6696 [2021-12-21 14:14:05,901 INFO L226 Difference]: Without dead ends: 5460 [2021-12-21 14:14:05,908 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-21 14:14:05,916 INFO L933 BasicCegarLoop]: 4819 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2732 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:05,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22337 Invalid, 2812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2732 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 14:14:05,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5460 states. [2021-12-21 14:14:06,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5460 to 4583. [2021-12-21 14:14:06,098 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-21 14:14:06,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 7837 transitions. [2021-12-21 14:14:06,112 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 7837 transitions. Word has length 156 [2021-12-21 14:14:06,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:06,113 INFO L470 AbstractCegarLoop]: Abstraction has 4583 states and 7837 transitions. [2021-12-21 14:14:06,117 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-21 14:14:06,118 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 7837 transitions. [2021-12-21 14:14:06,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:06,120 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:06,120 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-21 14:14:06,121 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 14:14:06,121 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:06,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:06,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1023660791, now seen corresponding path program 1 times [2021-12-21 14:14:06,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:06,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207450892] [2021-12-21 14:14:06,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:06,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:06,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:06,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:06,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:06,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:06,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:06,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:06,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:06,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:06,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:06,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:06,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:06,273 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-21 14:14:06,273 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:06,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207450892] [2021-12-21 14:14:06,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207450892] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:06,274 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:06,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:06,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566577647] [2021-12-21 14:14:06,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:06,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:06,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:06,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:06,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:06,276 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-21 14:14:08,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:08,831 INFO L93 Difference]: Finished difference Result 11134 states and 18347 transitions. [2021-12-21 14:14:08,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:14:08,831 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-21 14:14:08,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:08,865 INFO L225 Difference]: With dead ends: 11134 [2021-12-21 14:14:08,865 INFO L226 Difference]: Without dead ends: 8692 [2021-12-21 14:14:08,875 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-21 14:14:08,876 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.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:08,876 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22334 Invalid, 2806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2726 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 14:14:08,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8692 states. [2021-12-21 14:14:09,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8692 to 7001. [2021-12-21 14:14:09,203 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-21 14:14:09,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7001 states to 7001 states and 11659 transitions. [2021-12-21 14:14:09,227 INFO L78 Accepts]: Start accepts. Automaton has 7001 states and 11659 transitions. Word has length 156 [2021-12-21 14:14:09,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:09,227 INFO L470 AbstractCegarLoop]: Abstraction has 7001 states and 11659 transitions. [2021-12-21 14:14:09,228 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-21 14:14:09,228 INFO L276 IsEmpty]: Start isEmpty. Operand 7001 states and 11659 transitions. [2021-12-21 14:14:09,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:09,233 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:09,234 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-21 14:14:09,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 14:14:09,234 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:09,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:09,235 INFO L85 PathProgramCache]: Analyzing trace with hash 478788217, now seen corresponding path program 1 times [2021-12-21 14:14:09,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:09,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404979730] [2021-12-21 14:14:09,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:09,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:09,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:09,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:09,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:09,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:09,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:09,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:09,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:09,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:09,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:09,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:09,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:09,379 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-21 14:14:09,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:09,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404979730] [2021-12-21 14:14:09,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404979730] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:09,380 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:09,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:09,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271733765] [2021-12-21 14:14:09,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:09,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:09,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:09,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:09,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:09,382 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-21 14:14:12,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:12,198 INFO L93 Difference]: Finished difference Result 20008 states and 32563 transitions. [2021-12-21 14:14:12,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:14:12,199 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-21 14:14:12,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:12,250 INFO L225 Difference]: With dead ends: 20008 [2021-12-21 14:14:12,250 INFO L226 Difference]: Without dead ends: 15148 [2021-12-21 14:14:12,269 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-21 14:14:12,270 INFO L933 BasicCegarLoop]: 4813 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2720 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22331 SdHoareTripleChecker+Invalid, 2800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:12,270 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22331 Invalid, 2800 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 2720 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 14:14:12,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15148 states. [2021-12-21 14:14:12,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15148 to 11851. [2021-12-21 14:14:12,792 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-21 14:14:12,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11851 states to 11851 states and 19377 transitions. [2021-12-21 14:14:12,816 INFO L78 Accepts]: Start accepts. Automaton has 11851 states and 19377 transitions. Word has length 156 [2021-12-21 14:14:12,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:12,817 INFO L470 AbstractCegarLoop]: Abstraction has 11851 states and 19377 transitions. [2021-12-21 14:14:12,817 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-21 14:14:12,817 INFO L276 IsEmpty]: Start isEmpty. Operand 11851 states and 19377 transitions. [2021-12-21 14:14:12,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:12,828 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:12,828 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-21 14:14:12,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 14:14:12,828 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:12,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:12,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1153948343, now seen corresponding path program 1 times [2021-12-21 14:14:12,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:12,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346895955] [2021-12-21 14:14:12,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:12,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:12,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:12,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:12,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:12,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:12,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:12,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:12,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:12,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:12,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:12,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:12,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 14:14:12,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:12,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346895955] [2021-12-21 14:14:12,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346895955] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:12,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:12,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:12,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497716794] [2021-12-21 14:14:12,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:12,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:12,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:12,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:12,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:12,960 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-21 14:14:16,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:16,790 INFO L93 Difference]: Finished difference Result 37754 states and 61183 transitions. [2021-12-21 14:14:16,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:14:16,791 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-21 14:14:16,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:16,878 INFO L225 Difference]: With dead ends: 37754 [2021-12-21 14:14:16,878 INFO L226 Difference]: Without dead ends: 28044 [2021-12-21 14:14:16,910 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-21 14:14:16,910 INFO L933 BasicCegarLoop]: 4810 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2714 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:16,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22328 Invalid, 2794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2714 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 14:14:16,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28044 states. [2021-12-21 14:14:17,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28044 to 21581. [2021-12-21 14:14:17,919 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-21 14:14:17,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21581 states to 21581 states and 35019 transitions. [2021-12-21 14:14:17,963 INFO L78 Accepts]: Start accepts. Automaton has 21581 states and 35019 transitions. Word has length 156 [2021-12-21 14:14:17,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:17,963 INFO L470 AbstractCegarLoop]: Abstraction has 21581 states and 35019 transitions. [2021-12-21 14:14:17,964 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-21 14:14:17,964 INFO L276 IsEmpty]: Start isEmpty. Operand 21581 states and 35019 transitions. [2021-12-21 14:14:17,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:17,978 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:17,978 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-21 14:14:17,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 14:14:17,978 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:17,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:17,979 INFO L85 PathProgramCache]: Analyzing trace with hash 205896377, now seen corresponding path program 1 times [2021-12-21 14:14:17,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:17,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290280664] [2021-12-21 14:14:17,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:17,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:17,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:18,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:18,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:18,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:18,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:18,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:18,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:18,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:18,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:18,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:18,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:18,104 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-21 14:14:18,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:18,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290280664] [2021-12-21 14:14:18,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290280664] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:18,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:18,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:18,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316074709] [2021-12-21 14:14:18,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:18,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:18,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:18,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:18,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:18,106 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-21 14:14:20,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:20,635 INFO L93 Difference]: Finished difference Result 47941 states and 78380 transitions. [2021-12-21 14:14:20,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:14:20,636 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-21 14:14:20,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:20,715 INFO L225 Difference]: With dead ends: 47941 [2021-12-21 14:14:20,715 INFO L226 Difference]: Without dead ends: 28499 [2021-12-21 14:14:20,760 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-21 14:14:20,761 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, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:20,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4934 Valid, 21132 Invalid, 1334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 14:14:20,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28499 states. [2021-12-21 14:14:21,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28499 to 21581. [2021-12-21 14:14:21,830 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-21 14:14:21,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21581 states to 21581 states and 34954 transitions. [2021-12-21 14:14:21,875 INFO L78 Accepts]: Start accepts. Automaton has 21581 states and 34954 transitions. Word has length 156 [2021-12-21 14:14:21,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:21,876 INFO L470 AbstractCegarLoop]: Abstraction has 21581 states and 34954 transitions. [2021-12-21 14:14:21,876 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-21 14:14:21,876 INFO L276 IsEmpty]: Start isEmpty. Operand 21581 states and 34954 transitions. [2021-12-21 14:14:21,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:21,885 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:21,885 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-21 14:14:21,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 14:14:21,885 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:21,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:21,886 INFO L85 PathProgramCache]: Analyzing trace with hash -378875273, now seen corresponding path program 1 times [2021-12-21 14:14:21,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:21,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591017261] [2021-12-21 14:14:21,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:21,886 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:21,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:21,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:21,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:21,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:22,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:22,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:22,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:22,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:22,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:22,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:22,023 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-21 14:14:22,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:22,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591017261] [2021-12-21 14:14:22,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591017261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:22,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:22,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:22,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984388390] [2021-12-21 14:14:22,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:22,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:22,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:22,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:22,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:22,026 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-21 14:14:27,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:27,369 INFO L93 Difference]: Finished difference Result 73117 states and 118447 transitions. [2021-12-21 14:14:27,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:14:27,370 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-21 14:14:27,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:27,536 INFO L225 Difference]: With dead ends: 73117 [2021-12-21 14:14:27,536 INFO L226 Difference]: Without dead ends: 53677 [2021-12-21 14:14:27,591 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-21 14:14:27,593 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.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:27,593 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.8s Time] [2021-12-21 14:14:27,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53677 states. [2021-12-21 14:14:30,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53677 to 41230. [2021-12-21 14:14:30,077 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-21 14:14:30,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41230 states to 41230 states and 66943 transitions. [2021-12-21 14:14:30,209 INFO L78 Accepts]: Start accepts. Automaton has 41230 states and 66943 transitions. Word has length 156 [2021-12-21 14:14:30,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:30,209 INFO L470 AbstractCegarLoop]: Abstraction has 41230 states and 66943 transitions. [2021-12-21 14:14:30,209 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-21 14:14:30,210 INFO L276 IsEmpty]: Start isEmpty. Operand 41230 states and 66943 transitions. [2021-12-21 14:14:30,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:30,283 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:30,283 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-21 14:14:30,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 14:14:30,284 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:30,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:30,287 INFO L85 PathProgramCache]: Analyzing trace with hash -808533579, now seen corresponding path program 1 times [2021-12-21 14:14:30,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:30,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115935650] [2021-12-21 14:14:30,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:30,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:30,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:30,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:30,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:30,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:30,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:30,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:30,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:30,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:30,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:30,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:30,451 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-21 14:14:30,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:30,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115935650] [2021-12-21 14:14:30,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115935650] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:30,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:30,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:30,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418661239] [2021-12-21 14:14:30,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:30,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:30,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:30,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:30,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:30,453 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-21 14:14:39,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:14:39,431 INFO L93 Difference]: Finished difference Result 144096 states and 235584 transitions. [2021-12-21 14:14:39,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:14:39,432 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-21 14:14:39,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:14:39,919 INFO L225 Difference]: With dead ends: 144096 [2021-12-21 14:14:39,920 INFO L226 Difference]: Without dead ends: 105007 [2021-12-21 14:14:40,009 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-21 14:14:40,010 INFO L933 BasicCegarLoop]: 4738 mSDtfsCounter, 5273 mSDsluCounter, 17435 mSDsCounter, 0 mSdLazyCounter, 2508 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5290 SdHoareTripleChecker+Valid, 22173 SdHoareTripleChecker+Invalid, 2596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:14:40,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5290 Valid, 22173 Invalid, 2596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2508 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 14:14:40,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105007 states. [2021-12-21 14:14:44,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105007 to 80656. [2021-12-21 14:14:45,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80656 states, 73991 states have (on average 1.564460542498412) internal successors, (115756), 74249 states have internal predecessors, (115756), 4871 states have call successors, (4871), 1536 states have call predecessors, (4871), 1792 states have return successors, (11944), 5126 states have call predecessors, (11944), 4871 states have call successors, (11944) [2021-12-21 14:14:45,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80656 states to 80656 states and 132571 transitions. [2021-12-21 14:14:45,406 INFO L78 Accepts]: Start accepts. Automaton has 80656 states and 132571 transitions. Word has length 156 [2021-12-21 14:14:45,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:14:45,406 INFO L470 AbstractCegarLoop]: Abstraction has 80656 states and 132571 transitions. [2021-12-21 14:14:45,406 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-21 14:14:45,406 INFO L276 IsEmpty]: Start isEmpty. Operand 80656 states and 132571 transitions. [2021-12-21 14:14:45,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-21 14:14:45,440 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:14:45,440 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-21 14:14:45,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 14:14:45,440 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:14:45,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:14:45,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1515130185, now seen corresponding path program 1 times [2021-12-21 14:14:45,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:14:45,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956009832] [2021-12-21 14:14:45,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:14:45,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:14:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:45,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:14:45,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:45,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:14:45,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:45,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:14:45,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:45,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:14:45,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:45,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:14:45,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:14:45,535 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-21 14:14:45,536 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:14:45,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956009832] [2021-12-21 14:14:45,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956009832] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:14:45,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:14:45,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:14:45,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439732319] [2021-12-21 14:14:45,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:14:45,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:14:45,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:14:45,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:14:45,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:14:45,537 INFO L87 Difference]: Start difference. First operand 80656 states and 132571 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)