./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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.14.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 42cb47d17200048b14811b4ea8d60759bded6ec8fe8815c3e841b46a3cafae19 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 19:34:45,512 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 19:34:45,515 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 19:34:45,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 19:34:45,545 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 19:34:45,546 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 19:34:45,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 19:34:45,553 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 19:34:45,555 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 19:34:45,556 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 19:34:45,556 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 19:34:45,562 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 19:34:45,563 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 19:34:45,568 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 19:34:45,569 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 19:34:45,571 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 19:34:45,572 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 19:34:45,574 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 19:34:45,576 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 19:34:45,583 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 19:34:45,584 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 19:34:45,589 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 19:34:45,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 19:34:45,590 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 19:34:45,591 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 19:34:45,593 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 19:34:45,594 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 19:34:45,595 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 19:34:45,596 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 19:34:45,596 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 19:34:45,597 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 19:34:45,598 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 19:34:45,599 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 19:34:45,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 19:34:45,600 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 19:34:45,601 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 19:34:45,601 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 19:34:45,601 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 19:34:45,602 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 19:34:45,602 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 19:34:45,603 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 19:34:45,604 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 19:34:45,605 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 19:34:45,631 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 19:34:45,632 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 19:34:45,632 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 19:34:45,632 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 19:34:45,633 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 19:34:45,633 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 19:34:45,634 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 19:34:45,634 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 19:34:45,634 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 19:34:45,635 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 19:34:45,635 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 19:34:45,635 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 19:34:45,635 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 19:34:45,635 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 19:34:45,636 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 19:34:45,636 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 19:34:45,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 19:34:45,636 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 19:34:45,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 19:34:45,636 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 19:34:45,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 19:34:45,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 19:34:45,637 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 19:34:45,637 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 19:34:45,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 19:34:45,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 19:34:45,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 19:34:45,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 19:34:45,638 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 19:34:45,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 19:34:45,639 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 19:34:45,639 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 19:34:45,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 19:34:45,639 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 -> 42cb47d17200048b14811b4ea8d60759bded6ec8fe8815c3e841b46a3cafae19 [2022-07-22 19:34:45,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 19:34:45,879 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 19:34:45,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 19:34:45,883 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 19:34:45,884 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 19:34:45,885 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c [2022-07-22 19:34:45,953 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88aa78c34/67a41ed32faf4feeafd8b383fb7ba8e3/FLAG3fd58610c [2022-07-22 19:34:46,818 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 19:34:46,819 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c [2022-07-22 19:34:46,860 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88aa78c34/67a41ed32faf4feeafd8b383fb7ba8e3/FLAG3fd58610c [2022-07-22 19:34:47,277 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88aa78c34/67a41ed32faf4feeafd8b383fb7ba8e3 [2022-07-22 19:34:47,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 19:34:47,281 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 19:34:47,282 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 19:34:47,283 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 19:34:47,286 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 19:34:47,286 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 07:34:47" (1/1) ... [2022-07-22 19:34:47,287 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ca47a03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:47, skipping insertion in model container [2022-07-22 19:34:47,288 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 07:34:47" (1/1) ... [2022-07-22 19:34:47,294 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 19:34:47,465 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 19:34:49,013 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.14.cil.c[381679,381692] [2022-07-22 19:34:49,037 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.14.cil.c[383339,383352] [2022-07-22 19:34:49,312 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 19:34:49,321 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 19:34:50,080 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.14.cil.c[381679,381692] [2022-07-22 19:34:50,089 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.14.cil.c[383339,383352] [2022-07-22 19:34:50,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 19:34:50,176 INFO L208 MainTranslator]: Completed translation [2022-07-22 19:34:50,177 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50 WrapperNode [2022-07-22 19:34:50,177 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 19:34:50,178 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 19:34:50,178 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 19:34:50,178 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 19:34:50,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:50,273 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:50,713 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13202 [2022-07-22 19:34:50,727 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 19:34:50,728 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 19:34:50,728 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 19:34:50,728 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 19:34:50,735 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:50,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:50,820 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:50,821 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:51,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:51,165 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:51,197 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:51,259 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 19:34:51,261 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 19:34:51,261 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 19:34:51,262 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 19:34:51,264 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (1/1) ... [2022-07-22 19:34:51,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 19:34:51,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 19:34:51,297 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) [2022-07-22 19:34:51,320 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 [2022-07-22 19:34:51,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 19:34:51,335 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-22 19:34:51,335 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-22 19:34:51,335 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-22 19:34:51,335 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-22 19:34:51,336 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-22 19:34:51,336 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-22 19:34:51,336 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-22 19:34:51,336 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-22 19:34:51,336 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-22 19:34:51,336 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-22 19:34:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-22 19:34:51,337 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-22 19:34:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-22 19:34:51,337 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-22 19:34:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 19:34:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 19:34:51,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 19:34:51,484 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 19:34:51,485 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 19:34:57,655 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 19:34:57,680 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 19:34:57,681 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2022-07-22 19:34:57,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 07:34:57 BoogieIcfgContainer [2022-07-22 19:34:57,687 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 19:34:57,689 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 19:34:57,689 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 19:34:57,691 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 19:34:57,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 07:34:47" (1/3) ... [2022-07-22 19:34:57,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61d1a7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 07:34:57, skipping insertion in model container [2022-07-22 19:34:57,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:50" (2/3) ... [2022-07-22 19:34:57,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61d1a7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 07:34:57, skipping insertion in model container [2022-07-22 19:34:57,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 07:34:57" (3/3) ... [2022-07-22 19:34:57,695 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.14.cil.c [2022-07-22 19:34:57,707 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 19:34:57,707 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-22 19:34:57,802 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 19:34:57,809 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@33bc1d16, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1d8356bd [2022-07-22 19:34:57,810 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-22 19:34:57,825 INFO L276 IsEmpty]: Start isEmpty. Operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2022-07-22 19:34:57,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:34:57,849 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:57,850 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:34:57,851 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:57,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:57,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1261108038, now seen corresponding path program 1 times [2022-07-22 19:34:57,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:57,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549295398] [2022-07-22 19:34:57,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:57,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:58,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:58,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:58,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:58,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:34:58,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:58,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:34:58,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:58,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:34:58,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:58,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:34:58,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:58,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:34:58,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:58,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549295398] [2022-07-22 19:34:58,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549295398] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:58,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:58,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 19:34:58,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132892718] [2022-07-22 19:34:58,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:58,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 19:34:58,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:58,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 19:34:58,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 19:34:58,342 INFO L87 Difference]: Start difference. First operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:00,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:00,117 INFO L93 Difference]: Finished difference Result 5277 states and 9684 transitions. [2022-07-22 19:35:00,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 19:35:00,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:00,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:00,149 INFO L225 Difference]: With dead ends: 5277 [2022-07-22 19:35:00,150 INFO L226 Difference]: Without dead ends: 2645 [2022-07-22 19:35:00,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 19:35:00,163 INFO L413 NwaCegarLoop]: 4691 mSDtfsCounter, 1044 mSDsluCounter, 12475 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 17166 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:00,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 17166 Invalid, 787 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-22 19:35:00,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2022-07-22 19:35:00,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2022-07-22 19:35:00,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8265099310903932) internal successors, (4506), 2470 states have internal predecessors, (4506), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-22 19:35:00,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4560 transitions. [2022-07-22 19:35:00,323 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4560 transitions. Word has length 179 [2022-07-22 19:35:00,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:00,324 INFO L495 AbstractCegarLoop]: Abstraction has 2503 states and 4560 transitions. [2022-07-22 19:35:00,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:00,325 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4560 transitions. [2022-07-22 19:35:00,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:00,335 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:00,336 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:00,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 19:35:00,336 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:00,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:00,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1530760952, now seen corresponding path program 1 times [2022-07-22 19:35:00,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:00,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616020420] [2022-07-22 19:35:00,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:00,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:00,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:00,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:00,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:00,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:00,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:00,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:00,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:00,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:00,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:00,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:00,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:00,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:00,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:00,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616020420] [2022-07-22 19:35:00,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616020420] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:00,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:00,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 19:35:00,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746145439] [2022-07-22 19:35:00,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:00,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 19:35:00,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:00,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 19:35:00,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 19:35:00,582 INFO L87 Difference]: Start difference. First operand 2503 states and 4560 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:02,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:02,110 INFO L93 Difference]: Finished difference Result 3012 states and 5382 transitions. [2022-07-22 19:35:02,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 19:35:02,111 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:02,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:02,124 INFO L225 Difference]: With dead ends: 3012 [2022-07-22 19:35:02,124 INFO L226 Difference]: Without dead ends: 2645 [2022-07-22 19:35:02,127 INFO L412 NwaCegarLoop]: 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 [2022-07-22 19:35:02,129 INFO L413 NwaCegarLoop]: 4621 mSDtfsCounter, 1030 mSDsluCounter, 12272 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 16893 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:02,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1054 Valid, 16893 Invalid, 786 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 722 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-22 19:35:02,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2022-07-22 19:35:02,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2022-07-22 19:35:02,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8261045804620997) internal successors, (4505), 2470 states have internal predecessors, (4505), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-22 19:35:02,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4559 transitions. [2022-07-22 19:35:02,205 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4559 transitions. Word has length 179 [2022-07-22 19:35:02,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:02,206 INFO L495 AbstractCegarLoop]: Abstraction has 2503 states and 4559 transitions. [2022-07-22 19:35:02,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:02,207 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4559 transitions. [2022-07-22 19:35:02,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:02,215 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:02,216 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:02,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 19:35:02,217 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:02,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:02,217 INFO L85 PathProgramCache]: Analyzing trace with hash -2101032758, now seen corresponding path program 1 times [2022-07-22 19:35:02,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:02,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207519130] [2022-07-22 19:35:02,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:02,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:02,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:02,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:02,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:02,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:02,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:02,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:02,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:02,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:02,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:02,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:02,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:02,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:02,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:02,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207519130] [2022-07-22 19:35:02,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207519130] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:02,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:02,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 19:35:02,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334505365] [2022-07-22 19:35:02,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:02,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 19:35:02,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:02,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 19:35:02,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 19:35:02,408 INFO L87 Difference]: Start difference. First operand 2503 states and 4559 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:05,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:05,370 INFO L93 Difference]: Finished difference Result 3529 states and 6222 transitions. [2022-07-22 19:35:05,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-22 19:35:05,371 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:05,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:05,385 INFO L225 Difference]: With dead ends: 3529 [2022-07-22 19:35:05,385 INFO L226 Difference]: Without dead ends: 3167 [2022-07-22 19:35:05,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-22 19:35:05,389 INFO L413 NwaCegarLoop]: 4673 mSDtfsCounter, 5521 mSDsluCounter, 12838 mSDsCounter, 0 mSdLazyCounter, 2018 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5540 SdHoareTripleChecker+Valid, 17511 SdHoareTripleChecker+Invalid, 2142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 2018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:05,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5540 Valid, 17511 Invalid, 2142 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 2018 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-22 19:35:05,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3167 states. [2022-07-22 19:35:05,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3167 to 2882. [2022-07-22 19:35:05,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2818 states have (on average 1.798083747338538) internal successors, (5067), 2822 states have internal predecessors, (5067), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2022-07-22 19:35:05,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5166 transitions. [2022-07-22 19:35:05,505 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5166 transitions. Word has length 179 [2022-07-22 19:35:05,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:05,506 INFO L495 AbstractCegarLoop]: Abstraction has 2882 states and 5166 transitions. [2022-07-22 19:35:05,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:05,506 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5166 transitions. [2022-07-22 19:35:05,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:05,509 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:05,509 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:05,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 19:35:05,510 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:05,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:05,510 INFO L85 PathProgramCache]: Analyzing trace with hash 808194758, now seen corresponding path program 1 times [2022-07-22 19:35:05,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:05,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830315905] [2022-07-22 19:35:05,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:05,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:05,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:05,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:05,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:05,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:05,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:05,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:05,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:05,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:05,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:05,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:05,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:05,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830315905] [2022-07-22 19:35:05,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830315905] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:05,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:05,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:05,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975270102] [2022-07-22 19:35:05,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:05,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:05,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:05,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:05,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:05,680 INFO L87 Difference]: Start difference. First operand 2882 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:09,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:09,415 INFO L93 Difference]: Finished difference Result 4448 states and 7708 transitions. [2022-07-22 19:35:09,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:35:09,416 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:09,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:09,434 INFO L225 Difference]: With dead ends: 4448 [2022-07-22 19:35:09,434 INFO L226 Difference]: Without dead ends: 3707 [2022-07-22 19:35:09,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:35:09,440 INFO L413 NwaCegarLoop]: 4980 mSDtfsCounter, 5549 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3139 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 22728 SdHoareTripleChecker+Invalid, 3219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 3139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:09,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5568 Valid, 22728 Invalid, 3219 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 3139 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-22 19:35:09,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3707 states. [2022-07-22 19:35:09,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3707 to 3234. [2022-07-22 19:35:09,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3234 states, 3142 states have (on average 1.7743475493316359) internal successors, (5575), 3147 states have internal predecessors, (5575), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2022-07-22 19:35:09,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 5718 transitions. [2022-07-22 19:35:09,616 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 5718 transitions. Word has length 179 [2022-07-22 19:35:09,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:09,623 INFO L495 AbstractCegarLoop]: Abstraction has 3234 states and 5718 transitions. [2022-07-22 19:35:09,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:09,623 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 5718 transitions. [2022-07-22 19:35:09,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:09,627 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:09,630 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:09,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 19:35:09,631 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:09,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:09,631 INFO L85 PathProgramCache]: Analyzing trace with hash -961276856, now seen corresponding path program 1 times [2022-07-22 19:35:09,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:09,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451677659] [2022-07-22 19:35:09,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:09,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:09,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:09,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:09,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:09,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:09,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:09,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:09,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:09,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:09,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:09,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:09,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:09,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:09,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:09,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451677659] [2022-07-22 19:35:09,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451677659] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:09,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:09,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:09,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488421214] [2022-07-22 19:35:09,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:09,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:09,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:09,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:09,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:09,815 INFO L87 Difference]: Start difference. First operand 3234 states and 5718 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:13,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:13,026 INFO L93 Difference]: Finished difference Result 5803 states and 9880 transitions. [2022-07-22 19:35:13,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:35:13,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:13,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:13,045 INFO L225 Difference]: With dead ends: 5803 [2022-07-22 19:35:13,046 INFO L226 Difference]: Without dead ends: 4710 [2022-07-22 19:35:13,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:35:13,053 INFO L413 NwaCegarLoop]: 4717 mSDtfsCounter, 5660 mSDsluCounter, 17090 mSDsCounter, 0 mSdLazyCounter, 2785 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5679 SdHoareTripleChecker+Valid, 21807 SdHoareTripleChecker+Invalid, 2908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:13,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5679 Valid, 21807 Invalid, 2908 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2785 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-22 19:35:13,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4710 states. [2022-07-22 19:35:13,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4710 to 3939. [2022-07-22 19:35:13,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3939 states, 3791 states have (on average 1.738855183328937) internal successors, (6592), 3798 states have internal predecessors, (6592), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2022-07-22 19:35:13,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3939 states to 3939 states and 6827 transitions. [2022-07-22 19:35:13,245 INFO L78 Accepts]: Start accepts. Automaton has 3939 states and 6827 transitions. Word has length 179 [2022-07-22 19:35:13,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:13,245 INFO L495 AbstractCegarLoop]: Abstraction has 3939 states and 6827 transitions. [2022-07-22 19:35:13,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:13,246 INFO L276 IsEmpty]: Start isEmpty. Operand 3939 states and 6827 transitions. [2022-07-22 19:35:13,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:13,249 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:13,249 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:13,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 19:35:13,251 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:13,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:13,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1572545914, now seen corresponding path program 1 times [2022-07-22 19:35:13,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:13,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210810558] [2022-07-22 19:35:13,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:13,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:13,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:13,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:13,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:13,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:13,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:13,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:13,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:13,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:13,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:13,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:13,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:13,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:13,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210810558] [2022-07-22 19:35:13,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210810558] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:13,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:13,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:13,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792489235] [2022-07-22 19:35:13,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:13,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:13,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:13,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:13,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:13,436 INFO L87 Difference]: Start difference. First operand 3939 states and 6827 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:16,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:16,892 INFO L93 Difference]: Finished difference Result 8408 states and 14029 transitions. [2022-07-22 19:35:16,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:35:16,893 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:16,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:16,920 INFO L225 Difference]: With dead ends: 8408 [2022-07-22 19:35:16,921 INFO L226 Difference]: Without dead ends: 6610 [2022-07-22 19:35:16,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:35:16,929 INFO L413 NwaCegarLoop]: 4968 mSDtfsCounter, 5544 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3138 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5563 SdHoareTripleChecker+Valid, 22716 SdHoareTripleChecker+Invalid, 3223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:16,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5563 Valid, 22716 Invalid, 3223 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 3138 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-22 19:35:16,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2022-07-22 19:35:17,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 5350. [2022-07-22 19:35:17,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5350 states, 5090 states have (on average 1.694695481335953) internal successors, (8626), 5101 states have internal predecessors, (8626), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2022-07-22 19:35:17,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5350 states to 5350 states and 9051 transitions. [2022-07-22 19:35:17,204 INFO L78 Accepts]: Start accepts. Automaton has 5350 states and 9051 transitions. Word has length 179 [2022-07-22 19:35:17,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:17,205 INFO L495 AbstractCegarLoop]: Abstraction has 5350 states and 9051 transitions. [2022-07-22 19:35:17,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:17,205 INFO L276 IsEmpty]: Start isEmpty. Operand 5350 states and 9051 transitions. [2022-07-22 19:35:17,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:17,209 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:17,209 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:17,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 19:35:17,209 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:17,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:17,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1317229704, now seen corresponding path program 1 times [2022-07-22 19:35:17,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:17,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010775102] [2022-07-22 19:35:17,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:17,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:17,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:17,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:17,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:17,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:17,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:17,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:17,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:17,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:17,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:17,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:17,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:17,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:17,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010775102] [2022-07-22 19:35:17,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010775102] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:17,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:17,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:17,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255364368] [2022-07-22 19:35:17,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:17,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:17,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:17,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:17,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:17,375 INFO L87 Difference]: Start difference. First operand 5350 states and 9051 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:20,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:20,871 INFO L93 Difference]: Finished difference Result 13610 states and 22331 transitions. [2022-07-22 19:35:20,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:35:20,872 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:20,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:20,910 INFO L225 Difference]: With dead ends: 13610 [2022-07-22 19:35:20,911 INFO L226 Difference]: Without dead ends: 10401 [2022-07-22 19:35:20,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:35:20,926 INFO L413 NwaCegarLoop]: 4960 mSDtfsCounter, 5539 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3118 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5558 SdHoareTripleChecker+Valid, 22708 SdHoareTripleChecker+Invalid, 3204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:20,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5558 Valid, 22708 Invalid, 3204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3118 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-22 19:35:20,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10401 states. [2022-07-22 19:35:21,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10401 to 8186. [2022-07-22 19:35:21,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8186 states, 7702 states have (on average 1.6512594131394442) internal successors, (12718), 7721 states have internal predecessors, (12718), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2022-07-22 19:35:21,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8186 states to 8186 states and 13541 transitions. [2022-07-22 19:35:21,454 INFO L78 Accepts]: Start accepts. Automaton has 8186 states and 13541 transitions. Word has length 179 [2022-07-22 19:35:21,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:21,455 INFO L495 AbstractCegarLoop]: Abstraction has 8186 states and 13541 transitions. [2022-07-22 19:35:21,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:21,455 INFO L276 IsEmpty]: Start isEmpty. Operand 8186 states and 13541 transitions. [2022-07-22 19:35:21,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:21,460 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:21,461 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:21,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 19:35:21,461 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:21,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:21,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1531156726, now seen corresponding path program 1 times [2022-07-22 19:35:21,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:21,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43081108] [2022-07-22 19:35:21,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:21,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:21,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:21,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:21,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:21,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:21,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:21,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:21,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:21,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:21,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:21,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:21,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:21,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43081108] [2022-07-22 19:35:21,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43081108] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:21,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:21,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:21,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937356598] [2022-07-22 19:35:21,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:21,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:21,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:21,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:21,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:21,613 INFO L87 Difference]: Start difference. First operand 8186 states and 13541 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:25,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:25,657 INFO L93 Difference]: Finished difference Result 24032 states and 39027 transitions. [2022-07-22 19:35:25,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:35:25,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:25,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:25,733 INFO L225 Difference]: With dead ends: 24032 [2022-07-22 19:35:25,734 INFO L226 Difference]: Without dead ends: 17987 [2022-07-22 19:35:25,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:35:25,762 INFO L413 NwaCegarLoop]: 4955 mSDtfsCounter, 5538 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3110 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5557 SdHoareTripleChecker+Valid, 22703 SdHoareTripleChecker+Invalid, 3196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:25,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5557 Valid, 22703 Invalid, 3196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3110 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-22 19:35:25,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17987 states. [2022-07-22 19:35:26,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17987 to 13871. [2022-07-22 19:35:26,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13871 states, 12939 states have (on average 1.6168173738310534) internal successors, (20920), 12974 states have internal predecessors, (20920), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-07-22 19:35:26,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13871 states to 13871 states and 22593 transitions. [2022-07-22 19:35:26,676 INFO L78 Accepts]: Start accepts. Automaton has 13871 states and 22593 transitions. Word has length 179 [2022-07-22 19:35:26,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:26,677 INFO L495 AbstractCegarLoop]: Abstraction has 13871 states and 22593 transitions. [2022-07-22 19:35:26,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:26,677 INFO L276 IsEmpty]: Start isEmpty. Operand 13871 states and 22593 transitions. [2022-07-22 19:35:26,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:26,687 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:26,687 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:26,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 19:35:26,687 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:26,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:26,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1840643144, now seen corresponding path program 1 times [2022-07-22 19:35:26,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:26,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552283965] [2022-07-22 19:35:26,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:26,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:26,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:26,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:26,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:26,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:26,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:26,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:26,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:26,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:26,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:26,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:26,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:26,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:26,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552283965] [2022-07-22 19:35:26,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552283965] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:26,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:26,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:26,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504331537] [2022-07-22 19:35:26,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:26,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:26,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:26,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:26,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:26,842 INFO L87 Difference]: Start difference. First operand 13871 states and 22593 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:29,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:29,600 INFO L93 Difference]: Finished difference Result 29968 states and 48786 transitions. [2022-07-22 19:35:29,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 19:35:29,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:29,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:29,668 INFO L225 Difference]: With dead ends: 29968 [2022-07-22 19:35:29,668 INFO L226 Difference]: Without dead ends: 18238 [2022-07-22 19:35:29,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 19:35:29,707 INFO L413 NwaCegarLoop]: 4597 mSDtfsCounter, 5089 mSDsluCounter, 16780 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5109 SdHoareTripleChecker+Valid, 21377 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:29,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5109 Valid, 21377 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-22 19:35:29,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18238 states. [2022-07-22 19:35:30,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18238 to 13871. [2022-07-22 19:35:30,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13871 states, 12939 states have (on average 1.6142669448952778) internal successors, (20887), 12974 states have internal predecessors, (20887), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-07-22 19:35:30,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13871 states to 13871 states and 22560 transitions. [2022-07-22 19:35:30,733 INFO L78 Accepts]: Start accepts. Automaton has 13871 states and 22560 transitions. Word has length 179 [2022-07-22 19:35:30,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:30,733 INFO L495 AbstractCegarLoop]: Abstraction has 13871 states and 22560 transitions. [2022-07-22 19:35:30,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:30,734 INFO L276 IsEmpty]: Start isEmpty. Operand 13871 states and 22560 transitions. [2022-07-22 19:35:30,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:30,743 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:30,744 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:30,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 19:35:30,744 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:30,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:30,745 INFO L85 PathProgramCache]: Analyzing trace with hash -2068461750, now seen corresponding path program 1 times [2022-07-22 19:35:30,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:30,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18638228] [2022-07-22 19:35:30,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:30,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:30,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:30,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:30,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:30,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:30,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:30,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:30,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:30,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:30,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:30,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:30,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:30,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18638228] [2022-07-22 19:35:30,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18638228] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:30,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:30,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:30,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156582111] [2022-07-22 19:35:30,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:30,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:30,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:30,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:30,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:30,898 INFO L87 Difference]: Start difference. First operand 13871 states and 22560 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:36,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:36,135 INFO L93 Difference]: Finished difference Result 44841 states and 72377 transitions. [2022-07-22 19:35:36,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:35:36,136 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:36,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:36,249 INFO L225 Difference]: With dead ends: 44841 [2022-07-22 19:35:36,250 INFO L226 Difference]: Without dead ends: 33111 [2022-07-22 19:35:36,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:35:36,286 INFO L413 NwaCegarLoop]: 4944 mSDtfsCounter, 5530 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3083 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5549 SdHoareTripleChecker+Valid, 22692 SdHoareTripleChecker+Invalid, 3169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:36,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5549 Valid, 22692 Invalid, 3169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3083 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-22 19:35:36,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33111 states. [2022-07-22 19:35:38,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33111 to 25305. [2022-07-22 19:35:38,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25305 states, 23477 states have (on average 1.5904502278826085) internal successors, (37339), 23544 states have internal predecessors, (37339), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2022-07-22 19:35:38,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25305 states to 25305 states and 40874 transitions. [2022-07-22 19:35:38,102 INFO L78 Accepts]: Start accepts. Automaton has 25305 states and 40874 transitions. Word has length 179 [2022-07-22 19:35:38,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:38,102 INFO L495 AbstractCegarLoop]: Abstraction has 25305 states and 40874 transitions. [2022-07-22 19:35:38,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:38,103 INFO L276 IsEmpty]: Start isEmpty. Operand 25305 states and 40874 transitions. [2022-07-22 19:35:38,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:38,119 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:38,120 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:38,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 19:35:38,120 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:38,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:38,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1961858056, now seen corresponding path program 1 times [2022-07-22 19:35:38,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:38,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052959277] [2022-07-22 19:35:38,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:38,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:38,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:38,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:38,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:38,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:38,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:38,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:38,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:38,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:38,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:38,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:38,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:38,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052959277] [2022-07-22 19:35:38,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052959277] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:38,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:38,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:38,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55228704] [2022-07-22 19:35:38,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:38,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:38,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:38,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:38,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:38,271 INFO L87 Difference]: Start difference. First operand 25305 states and 40874 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:45,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:45,903 INFO L93 Difference]: Finished difference Result 86529 states and 139953 transitions. [2022-07-22 19:35:45,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:35:45,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:35:45,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:46,175 INFO L225 Difference]: With dead ends: 86529 [2022-07-22 19:35:46,175 INFO L226 Difference]: Without dead ends: 63365 [2022-07-22 19:35:46,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:35:46,362 INFO L413 NwaCegarLoop]: 4939 mSDtfsCounter, 5529 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3075 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5548 SdHoareTripleChecker+Valid, 22687 SdHoareTripleChecker+Invalid, 3161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:46,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5548 Valid, 22687 Invalid, 3161 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3075 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-07-22 19:35:46,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63365 states. [2022-07-22 19:35:49,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63365 to 48234. [2022-07-22 19:35:49,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48234 states, 44614 states have (on average 1.5764782355314475) internal successors, (70333), 44745 states have internal predecessors, (70333), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2022-07-22 19:35:49,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48234 states to 48234 states and 78078 transitions. [2022-07-22 19:35:49,925 INFO L78 Accepts]: Start accepts. Automaton has 48234 states and 78078 transitions. Word has length 179 [2022-07-22 19:35:49,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:35:49,926 INFO L495 AbstractCegarLoop]: Abstraction has 48234 states and 78078 transitions. [2022-07-22 19:35:49,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:35:49,926 INFO L276 IsEmpty]: Start isEmpty. Operand 48234 states and 78078 transitions. [2022-07-22 19:35:49,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:35:49,952 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:35:49,952 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:35:49,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 19:35:49,953 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:35:49,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:35:49,953 INFO L85 PathProgramCache]: Analyzing trace with hash -401983606, now seen corresponding path program 1 times [2022-07-22 19:35:49,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:35:49,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653702268] [2022-07-22 19:35:49,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:35:49,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:35:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:49,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:35:49,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:50,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:35:50,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:50,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:35:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:50,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:35:50,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:50,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:35:50,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:35:50,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:35:50,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:35:50,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653702268] [2022-07-22 19:35:50,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653702268] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:35:50,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:35:50,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:35:50,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875540299] [2022-07-22 19:35:50,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:35:50,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:35:50,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:35:50,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:35:50,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:35:50,110 INFO L87 Difference]: Start difference. First operand 48234 states and 78078 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:36:03,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:36:03,499 INFO L93 Difference]: Finished difference Result 169904 states and 276951 transitions. [2022-07-22 19:36:03,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:36:03,500 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-22 19:36:03,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:36:04,197 INFO L225 Difference]: With dead ends: 169904 [2022-07-22 19:36:04,197 INFO L226 Difference]: Without dead ends: 123811 [2022-07-22 19:36:04,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:36:04,315 INFO L413 NwaCegarLoop]: 4691 mSDtfsCounter, 5630 mSDsluCounter, 17090 mSDsCounter, 0 mSdLazyCounter, 2735 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5649 SdHoareTripleChecker+Valid, 21781 SdHoareTripleChecker+Invalid, 2861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 2735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-22 19:36:04,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5649 Valid, 21781 Invalid, 2861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [126 Valid, 2735 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-22 19:36:04,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123811 states. [2022-07-22 19:36:11,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123811 to 94219. [2022-07-22 19:36:11,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94219 states, 87015 states have (on average 1.5688214675630638) internal successors, (136511), 87274 states have internal predecessors, (136511), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2022-07-22 19:36:12,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94219 states to 94219 states and 154134 transitions. [2022-07-22 19:36:12,218 INFO L78 Accepts]: Start accepts. Automaton has 94219 states and 154134 transitions. Word has length 179 [2022-07-22 19:36:12,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:36:12,218 INFO L495 AbstractCegarLoop]: Abstraction has 94219 states and 154134 transitions. [2022-07-22 19:36:12,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:36:12,219 INFO L276 IsEmpty]: Start isEmpty. Operand 94219 states and 154134 transitions. [2022-07-22 19:36:12,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 19:36:12,270 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:36:12,270 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:36:12,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 19:36:12,271 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:36:12,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:36:12,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1725162552, now seen corresponding path program 1 times [2022-07-22 19:36:12,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:36:12,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003088789] [2022-07-22 19:36:12,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:36:12,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:36:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:36:12,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:36:12,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:36:12,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 19:36:12,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:36:12,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 19:36:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:36:12,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-22 19:36:12,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:36:12,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-22 19:36:12,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:36:12,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:36:12,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:36:12,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003088789] [2022-07-22 19:36:12,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003088789] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:36:12,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:36:12,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:36:12,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714925544] [2022-07-22 19:36:12,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:36:12,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:36:12,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:36:12,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:36:12,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:36:12,427 INFO L87 Difference]: Start difference. First operand 94219 states and 154134 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)