./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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_label41+token_ring.05.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 656e7d531f093f57119c43761759c34009a10647aaa5132e17630f3bef948c7c --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 19:51:22,565 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 19:51:22,567 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 19:51:22,599 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 19:51:22,599 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 19:51:22,600 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 19:51:22,601 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 19:51:22,603 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 19:51:22,604 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 19:51:22,607 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 19:51:22,608 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 19:51:22,610 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 19:51:22,610 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 19:51:22,611 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 19:51:22,612 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 19:51:22,614 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 19:51:22,614 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 19:51:22,616 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 19:51:22,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 19:51:22,620 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 19:51:22,622 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 19:51:22,622 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 19:51:22,623 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 19:51:22,623 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 19:51:22,624 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 19:51:22,629 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 19:51:22,630 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 19:51:22,630 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 19:51:22,631 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 19:51:22,631 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 19:51:22,632 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 19:51:22,632 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 19:51:22,633 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 19:51:22,633 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 19:51:22,634 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 19:51:22,634 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 19:51:22,635 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 19:51:22,635 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 19:51:22,635 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 19:51:22,635 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 19:51:22,636 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 19:51:22,637 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 19:51:22,638 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 19:51:22,660 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 19:51:22,660 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 19:51:22,660 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 19:51:22,660 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 19:51:22,661 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 19:51:22,661 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 19:51:22,662 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 19:51:22,662 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 19:51:22,662 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 19:51:22,663 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 19:51:22,663 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 19:51:22,663 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 19:51:22,663 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 19:51:22,663 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 19:51:22,663 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 19:51:22,664 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 19:51:22,664 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 19:51:22,664 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 19:51:22,664 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 19:51:22,664 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 19:51:22,664 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 19:51:22,664 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 19:51:22,664 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 19:51:22,665 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 19:51:22,665 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 19:51:22,665 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 19:51:22,665 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 19:51:22,665 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 19:51:22,665 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 19:51:22,665 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 19:51:22,666 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 19:51:22,666 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 19:51:22,666 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 19:51:22,666 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 -> 656e7d531f093f57119c43761759c34009a10647aaa5132e17630f3bef948c7c [2022-07-13 19:51:22,814 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 19:51:22,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 19:51:22,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 19:51:22,829 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 19:51:22,829 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 19:51:22,830 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c [2022-07-13 19:51:22,863 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/996d64fbe/c7c6615e0d214b24819c1ac2414c66f3/FLAGa6b09c521 [2022-07-13 19:51:23,499 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 19:51:23,500 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c [2022-07-13 19:51:23,534 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/996d64fbe/c7c6615e0d214b24819c1ac2414c66f3/FLAGa6b09c521 [2022-07-13 19:51:23,904 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/996d64fbe/c7c6615e0d214b24819c1ac2414c66f3 [2022-07-13 19:51:23,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 19:51:23,907 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 19:51:23,910 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 19:51:23,915 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 19:51:23,927 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 19:51:23,928 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 07:51:23" (1/1) ... [2022-07-13 19:51:23,929 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55859d6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:23, skipping insertion in model container [2022-07-13 19:51:23,929 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 07:51:23" (1/1) ... [2022-07-13 19:51:23,933 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 19:51:24,073 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 19:51:25,292 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_label41+token_ring.05.cil-1.c[376251,376264] [2022-07-13 19:51:25,319 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_label41+token_ring.05.cil-1.c[383339,383352] [2022-07-13 19:51:25,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 19:51:25,520 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 19:51:26,085 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_label41+token_ring.05.cil-1.c[376251,376264] [2022-07-13 19:51:26,091 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_label41+token_ring.05.cil-1.c[383339,383352] [2022-07-13 19:51:26,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 19:51:26,152 INFO L208 MainTranslator]: Completed translation [2022-07-13 19:51:26,152 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26 WrapperNode [2022-07-13 19:51:26,153 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 19:51:26,153 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 19:51:26,153 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 19:51:26,154 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 19:51:26,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,474 INFO L137 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12793 [2022-07-13 19:51:26,475 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 19:51:26,475 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 19:51:26,475 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 19:51:26,475 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 19:51:26,481 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,482 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,531 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,531 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,612 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,730 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,753 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,833 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 19:51:26,834 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 19:51:26,834 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 19:51:26,835 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 19:51:26,835 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (1/1) ... [2022-07-13 19:51:26,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 19:51:26,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 19:51:26,912 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-13 19:51:26,982 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-13 19:51:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 19:51:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-13 19:51:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-13 19:51:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 19:51:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 19:51:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-13 19:51:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-13 19:51:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-13 19:51:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-13 19:51:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-13 19:51:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-13 19:51:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-13 19:51:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-13 19:51:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 19:51:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 19:51:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 19:51:27,184 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 19:51:27,185 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 19:51:31,686 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 19:51:31,713 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 19:51:31,713 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2022-07-13 19:51:31,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 07:51:31 BoogieIcfgContainer [2022-07-13 19:51:31,717 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 19:51:31,718 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 19:51:31,719 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 19:51:31,721 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 19:51:31,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 07:51:23" (1/3) ... [2022-07-13 19:51:31,722 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788b5a87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 07:51:31, skipping insertion in model container [2022-07-13 19:51:31,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:51:26" (2/3) ... [2022-07-13 19:51:31,722 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788b5a87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 07:51:31, skipping insertion in model container [2022-07-13 19:51:31,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 07:51:31" (3/3) ... [2022-07-13 19:51:31,723 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.05.cil-1.c [2022-07-13 19:51:31,733 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 19:51:31,733 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 19:51:31,798 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 19:51:31,803 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@2c01ed6a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4e290199 [2022-07-13 19:51:31,803 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 19:51:31,812 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-13 19:51:31,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:31,823 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:31,823 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] [2022-07-13 19:51:31,824 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:31,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:31,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2022-07-13 19:51:31,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:31,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529518194] [2022-07-13 19:51:31,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:31,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:31,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:31,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:31,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:32,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:32,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:32,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:32,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:32,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:32,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:32,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:32,051 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-13 19:51:32,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:32,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529518194] [2022-07-13 19:51:32,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529518194] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:32,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:32,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 19:51:32,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774156999] [2022-07-13 19:51:32,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:32,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 19:51:32,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:32,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 19:51:32,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 19:51:32,079 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:32,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:32,764 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2022-07-13 19:51:32,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 19:51:32,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:32,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:32,787 INFO L225 Difference]: With dead ends: 4837 [2022-07-13 19:51:32,788 INFO L226 Difference]: Without dead ends: 2388 [2022-07-13 19:51:32,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 19:51:32,801 INFO L413 NwaCegarLoop]: 4361 mSDtfsCounter, 507 mSDsluCounter, 12283 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 16644 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:32,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 16644 Invalid, 398 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-13 19:51:32,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2022-07-13 19:51:33,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2022-07-13 19:51:33,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-13 19:51:33,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2022-07-13 19:51:33,040 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2022-07-13 19:51:33,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:33,041 INFO L495 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2022-07-13 19:51:33,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:33,042 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2022-07-13 19:51:33,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:33,045 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:33,045 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] [2022-07-13 19:51:33,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 19:51:33,046 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:33,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:33,046 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2022-07-13 19:51:33,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:33,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175637730] [2022-07-13 19:51:33,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:33,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:33,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:33,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:33,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:33,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:33,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:33,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:33,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:33,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:33,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:33,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:33,151 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-13 19:51:33,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:33,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175637730] [2022-07-13 19:51:33,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175637730] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:33,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:33,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 19:51:33,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808916717] [2022-07-13 19:51:33,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:33,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 19:51:33,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:33,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 19:51:33,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 19:51:33,154 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:34,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:34,057 INFO L93 Difference]: Finished difference Result 2835 states and 5072 transitions. [2022-07-13 19:51:34,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 19:51:34,058 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:34,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:34,070 INFO L225 Difference]: With dead ends: 2835 [2022-07-13 19:51:34,070 INFO L226 Difference]: Without dead ends: 2646 [2022-07-13 19:51:34,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-13 19:51:34,074 INFO L413 NwaCegarLoop]: 4316 mSDtfsCounter, 4705 mSDsluCounter, 12377 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 16693 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:34,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4717 Valid, 16693 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 19:51:34,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2022-07-13 19:51:34,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2517. [2022-07-13 19:51:34,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-07-13 19:51:34,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4565 transitions. [2022-07-13 19:51:34,133 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4565 transitions. Word has length 101 [2022-07-13 19:51:34,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:34,134 INFO L495 AbstractCegarLoop]: Abstraction has 2517 states and 4565 transitions. [2022-07-13 19:51:34,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:34,134 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4565 transitions. [2022-07-13 19:51:34,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:34,142 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:34,142 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] [2022-07-13 19:51:34,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 19:51:34,143 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:34,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:34,144 INFO L85 PathProgramCache]: Analyzing trace with hash -726765763, now seen corresponding path program 1 times [2022-07-13 19:51:34,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:34,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709151805] [2022-07-13 19:51:34,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:34,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:34,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:34,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:34,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:34,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:34,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:34,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:34,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:34,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:34,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:34,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:34,266 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-13 19:51:34,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:34,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709151805] [2022-07-13 19:51:34,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709151805] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:34,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:34,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:34,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105900550] [2022-07-13 19:51:34,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:34,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:34,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:34,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:34,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:34,269 INFO L87 Difference]: Start difference. First operand 2517 states and 4565 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:35,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:35,473 INFO L93 Difference]: Finished difference Result 3293 states and 5783 transitions. [2022-07-13 19:51:35,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:51:35,474 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:35,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:35,483 INFO L225 Difference]: With dead ends: 3293 [2022-07-13 19:51:35,483 INFO L226 Difference]: Without dead ends: 2910 [2022-07-13 19:51:35,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:51:35,486 INFO L413 NwaCegarLoop]: 4461 mSDtfsCounter, 4711 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1538 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4723 SdHoareTripleChecker+Valid, 21269 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:35,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4723 Valid, 21269 Invalid, 1604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1538 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:51:35,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2910 states. [2022-07-13 19:51:35,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2910 to 2698. [2022-07-13 19:51:35,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-07-13 19:51:35,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 4838 transitions. [2022-07-13 19:51:35,622 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 4838 transitions. Word has length 101 [2022-07-13 19:51:35,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:35,623 INFO L495 AbstractCegarLoop]: Abstraction has 2698 states and 4838 transitions. [2022-07-13 19:51:35,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:35,624 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 4838 transitions. [2022-07-13 19:51:35,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:35,625 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:35,625 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] [2022-07-13 19:51:35,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 19:51:35,625 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:35,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:35,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1689070587, now seen corresponding path program 1 times [2022-07-13 19:51:35,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:35,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410266834] [2022-07-13 19:51:35,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:35,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:35,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:35,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:35,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:35,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:35,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:35,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:35,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:35,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:35,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:35,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:35,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:35,757 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-13 19:51:35,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:35,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410266834] [2022-07-13 19:51:35,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410266834] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:35,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:35,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:35,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696763969] [2022-07-13 19:51:35,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:35,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:35,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:35,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:35,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:35,762 INFO L87 Difference]: Start difference. First operand 2698 states and 4838 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:36,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:36,940 INFO L93 Difference]: Finished difference Result 3966 states and 6824 transitions. [2022-07-13 19:51:36,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:51:36,942 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:36,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:36,952 INFO L225 Difference]: With dead ends: 3966 [2022-07-13 19:51:36,952 INFO L226 Difference]: Without dead ends: 3402 [2022-07-13 19:51:36,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:51:36,955 INFO L413 NwaCegarLoop]: 4449 mSDtfsCounter, 4705 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 21257 SdHoareTripleChecker+Invalid, 1595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:36,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4717 Valid, 21257 Invalid, 1595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1527 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:51:36,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3402 states. [2022-07-13 19:51:37,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3402 to 3064. [2022-07-13 19:51:37,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3064 states, 2953 states have (on average 1.771757534710464) internal successors, (5232), 2959 states have internal predecessors, (5232), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-07-13 19:51:37,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3064 states to 3064 states and 5395 transitions. [2022-07-13 19:51:37,018 INFO L78 Accepts]: Start accepts. Automaton has 3064 states and 5395 transitions. Word has length 101 [2022-07-13 19:51:37,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:37,018 INFO L495 AbstractCegarLoop]: Abstraction has 3064 states and 5395 transitions. [2022-07-13 19:51:37,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:37,019 INFO L276 IsEmpty]: Start isEmpty. Operand 3064 states and 5395 transitions. [2022-07-13 19:51:37,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:37,020 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:37,020 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] [2022-07-13 19:51:37,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 19:51:37,020 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:37,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:37,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1039138759, now seen corresponding path program 1 times [2022-07-13 19:51:37,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:37,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050503397] [2022-07-13 19:51:37,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:37,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:37,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:37,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:37,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:37,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:37,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:37,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:37,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:37,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:37,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:37,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:37,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:37,089 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-13 19:51:37,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:37,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050503397] [2022-07-13 19:51:37,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050503397] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:37,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:37,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:37,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163774724] [2022-07-13 19:51:37,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:37,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:37,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:37,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:37,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:37,092 INFO L87 Difference]: Start difference. First operand 3064 states and 5395 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:38,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:38,226 INFO L93 Difference]: Finished difference Result 5270 states and 8833 transitions. [2022-07-13 19:51:38,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:51:38,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:38,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:38,241 INFO L225 Difference]: With dead ends: 5270 [2022-07-13 19:51:38,241 INFO L226 Difference]: Without dead ends: 4340 [2022-07-13 19:51:38,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:51:38,246 INFO L413 NwaCegarLoop]: 4444 mSDtfsCounter, 4704 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1519 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4716 SdHoareTripleChecker+Valid, 21252 SdHoareTripleChecker+Invalid, 1587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:38,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4716 Valid, 21252 Invalid, 1587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1519 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 19:51:38,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4340 states. [2022-07-13 19:51:38,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4340 to 3797. [2022-07-13 19:51:38,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3797 states, 3602 states have (on average 1.7262631871182677) internal successors, (6218), 3612 states have internal predecessors, (6218), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-07-13 19:51:38,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3797 states to 3797 states and 6515 transitions. [2022-07-13 19:51:38,418 INFO L78 Accepts]: Start accepts. Automaton has 3797 states and 6515 transitions. Word has length 101 [2022-07-13 19:51:38,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:38,418 INFO L495 AbstractCegarLoop]: Abstraction has 3797 states and 6515 transitions. [2022-07-13 19:51:38,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:38,419 INFO L276 IsEmpty]: Start isEmpty. Operand 3797 states and 6515 transitions. [2022-07-13 19:51:38,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:38,420 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:38,420 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] [2022-07-13 19:51:38,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 19:51:38,422 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:38,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:38,423 INFO L85 PathProgramCache]: Analyzing trace with hash -2096976837, now seen corresponding path program 1 times [2022-07-13 19:51:38,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:38,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792315753] [2022-07-13 19:51:38,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:38,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:38,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:38,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:38,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:38,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:38,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:38,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:38,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:38,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:38,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:38,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:38,505 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-13 19:51:38,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:38,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792315753] [2022-07-13 19:51:38,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792315753] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:38,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:38,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:38,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049153196] [2022-07-13 19:51:38,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:38,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:38,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:38,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:38,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:38,507 INFO L87 Difference]: Start difference. First operand 3797 states and 6515 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:39,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:39,835 INFO L93 Difference]: Finished difference Result 7877 states and 12867 transitions. [2022-07-13 19:51:39,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:51:39,835 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:39,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:39,865 INFO L225 Difference]: With dead ends: 7877 [2022-07-13 19:51:39,865 INFO L226 Difference]: Without dead ends: 6214 [2022-07-13 19:51:39,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:51:39,876 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 4703 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1511 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4715 SdHoareTripleChecker+Valid, 21247 SdHoareTripleChecker+Invalid, 1579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:39,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4715 Valid, 21247 Invalid, 1579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1511 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-13 19:51:39,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6214 states. [2022-07-13 19:51:40,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6214 to 5270. [2022-07-13 19:51:40,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5270 states, 4907 states have (on average 1.6710821275728551) internal successors, (8200), 4925 states have internal predecessors, (8200), 243 states have call successors, (243), 102 states have call predecessors, (243), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-07-13 19:51:40,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5270 states to 5270 states and 8783 transitions. [2022-07-13 19:51:40,047 INFO L78 Accepts]: Start accepts. Automaton has 5270 states and 8783 transitions. Word has length 101 [2022-07-13 19:51:40,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:40,047 INFO L495 AbstractCegarLoop]: Abstraction has 5270 states and 8783 transitions. [2022-07-13 19:51:40,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:40,048 INFO L276 IsEmpty]: Start isEmpty. Operand 5270 states and 8783 transitions. [2022-07-13 19:51:40,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:40,051 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:40,051 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] [2022-07-13 19:51:40,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 19:51:40,051 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:40,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:40,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1055487993, now seen corresponding path program 1 times [2022-07-13 19:51:40,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:40,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693445051] [2022-07-13 19:51:40,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:40,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:40,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:40,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:40,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:40,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:40,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:40,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:40,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:40,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:40,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:40,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:40,132 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-13 19:51:40,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:40,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693445051] [2022-07-13 19:51:40,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693445051] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:40,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:40,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:40,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404840631] [2022-07-13 19:51:40,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:40,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:40,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:40,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:40,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:40,135 INFO L87 Difference]: Start difference. First operand 5270 states and 8783 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:41,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:41,985 INFO L93 Difference]: Finished difference Result 14356 states and 22887 transitions. [2022-07-13 19:51:41,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:51:41,985 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:41,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:42,047 INFO L225 Difference]: With dead ends: 14356 [2022-07-13 19:51:42,048 INFO L226 Difference]: Without dead ends: 11220 [2022-07-13 19:51:42,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 19:51:42,061 INFO L413 NwaCegarLoop]: 4319 mSDtfsCounter, 4963 mSDsluCounter, 16488 mSDsCounter, 0 mSdLazyCounter, 1344 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4981 SdHoareTripleChecker+Valid, 20807 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:42,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4981 Valid, 20807 Invalid, 1437 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [93 Valid, 1344 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-13 19:51:42,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11220 states. [2022-07-13 19:51:42,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11220 to 8183. [2022-07-13 19:51:42,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8183 states, 7500 states have (on average 1.6205333333333334) internal successors, (12154), 7534 states have internal predecessors, (12154), 451 states have call successors, (451), 198 states have call predecessors, (451), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-07-13 19:51:42,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8183 states to 8183 states and 13331 transitions. [2022-07-13 19:51:42,423 INFO L78 Accepts]: Start accepts. Automaton has 8183 states and 13331 transitions. Word has length 101 [2022-07-13 19:51:42,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:42,424 INFO L495 AbstractCegarLoop]: Abstraction has 8183 states and 13331 transitions. [2022-07-13 19:51:42,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:42,425 INFO L276 IsEmpty]: Start isEmpty. Operand 8183 states and 13331 transitions. [2022-07-13 19:51:42,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:42,430 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:42,430 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] [2022-07-13 19:51:42,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 19:51:42,430 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:42,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:42,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1295727739, now seen corresponding path program 1 times [2022-07-13 19:51:42,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:42,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279535508] [2022-07-13 19:51:42,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:42,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:42,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:42,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:42,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:42,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:42,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:42,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:42,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:42,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:42,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:42,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:42,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:42,515 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-13 19:51:42,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:42,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279535508] [2022-07-13 19:51:42,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279535508] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:42,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:42,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:42,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540359920] [2022-07-13 19:51:42,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:42,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:42,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:42,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:42,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:42,518 INFO L87 Difference]: Start difference. First operand 8183 states and 13331 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:44,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:44,641 INFO L93 Difference]: Finished difference Result 25523 states and 40429 transitions. [2022-07-13 19:51:44,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:51:44,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:44,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:44,686 INFO L225 Difference]: With dead ends: 25523 [2022-07-13 19:51:44,686 INFO L226 Difference]: Without dead ends: 19474 [2022-07-13 19:51:44,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 19:51:44,702 INFO L413 NwaCegarLoop]: 4502 mSDtfsCounter, 4743 mSDsluCounter, 16797 mSDsCounter, 0 mSdLazyCounter, 1721 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4754 SdHoareTripleChecker+Valid, 21299 SdHoareTripleChecker+Invalid, 1791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:44,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4754 Valid, 21299 Invalid, 1791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1721 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-13 19:51:44,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19474 states. [2022-07-13 19:51:45,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19474 to 13832. [2022-07-13 19:51:45,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13832 states, 12525 states have (on average 1.582435129740519) internal successors, (19820), 12591 states have internal predecessors, (19820), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-07-13 19:51:45,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13832 states to 13832 states and 22315 transitions. [2022-07-13 19:51:45,169 INFO L78 Accepts]: Start accepts. Automaton has 13832 states and 22315 transitions. Word has length 101 [2022-07-13 19:51:45,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:45,169 INFO L495 AbstractCegarLoop]: Abstraction has 13832 states and 22315 transitions. [2022-07-13 19:51:45,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:45,170 INFO L276 IsEmpty]: Start isEmpty. Operand 13832 states and 22315 transitions. [2022-07-13 19:51:45,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:45,177 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:45,177 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] [2022-07-13 19:51:45,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 19:51:45,178 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:45,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:45,178 INFO L85 PathProgramCache]: Analyzing trace with hash 2134761401, now seen corresponding path program 1 times [2022-07-13 19:51:45,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:45,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286921069] [2022-07-13 19:51:45,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:45,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:45,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:45,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:45,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:45,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:45,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:45,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:45,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:45,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:45,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:45,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:45,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:45,252 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-13 19:51:45,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:45,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286921069] [2022-07-13 19:51:45,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286921069] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:45,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:45,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:45,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045810441] [2022-07-13 19:51:45,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:45,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:45,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:45,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:45,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:45,255 INFO L87 Difference]: Start difference. First operand 13832 states and 22315 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:47,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:47,758 INFO L93 Difference]: Finished difference Result 46786 states and 74419 transitions. [2022-07-13 19:51:47,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:51:47,759 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:47,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:47,902 INFO L225 Difference]: With dead ends: 46786 [2022-07-13 19:51:47,902 INFO L226 Difference]: Without dead ends: 35088 [2022-07-13 19:51:47,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 19:51:47,949 INFO L413 NwaCegarLoop]: 4422 mSDtfsCounter, 4835 mSDsluCounter, 16800 mSDsCounter, 0 mSdLazyCounter, 1480 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4853 SdHoareTripleChecker+Valid, 21222 SdHoareTripleChecker+Invalid, 1553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:47,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4853 Valid, 21222 Invalid, 1553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1480 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:51:47,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35088 states. [2022-07-13 19:51:49,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35088 to 25257. [2022-07-13 19:51:49,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25257 states, 22734 states have (on average 1.5588105920647488) internal successors, (35438), 22864 states have internal predecessors, (35438), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-07-13 19:51:49,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25257 states to 25257 states and 40991 transitions. [2022-07-13 19:51:49,167 INFO L78 Accepts]: Start accepts. Automaton has 25257 states and 40991 transitions. Word has length 101 [2022-07-13 19:51:49,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:49,168 INFO L495 AbstractCegarLoop]: Abstraction has 25257 states and 40991 transitions. [2022-07-13 19:51:49,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:49,168 INFO L276 IsEmpty]: Start isEmpty. Operand 25257 states and 40991 transitions. [2022-07-13 19:51:49,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:49,181 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:49,181 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] [2022-07-13 19:51:49,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 19:51:49,182 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:49,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:49,182 INFO L85 PathProgramCache]: Analyzing trace with hash -2133140293, now seen corresponding path program 1 times [2022-07-13 19:51:49,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:49,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952593559] [2022-07-13 19:51:49,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:49,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:49,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:49,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:49,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:49,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:49,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:49,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:49,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:49,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:49,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:49,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:49,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:49,260 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-13 19:51:49,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:49,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952593559] [2022-07-13 19:51:49,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952593559] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:49,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:49,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:49,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621391773] [2022-07-13 19:51:49,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:49,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:49,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:49,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:49,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:49,262 INFO L87 Difference]: Start difference. First operand 25257 states and 40991 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:53,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:51:53,589 INFO L93 Difference]: Finished difference Result 88545 states and 143161 transitions. [2022-07-13 19:51:53,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:51:53,590 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:51:53,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:51:53,830 INFO L225 Difference]: With dead ends: 88545 [2022-07-13 19:51:53,830 INFO L226 Difference]: Without dead ends: 65422 [2022-07-13 19:51:53,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 19:51:53,890 INFO L413 NwaCegarLoop]: 4415 mSDtfsCounter, 4798 mSDsluCounter, 16800 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4816 SdHoareTripleChecker+Valid, 21215 SdHoareTripleChecker+Invalid, 1545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-13 19:51:53,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4816 Valid, 21215 Invalid, 1545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-13 19:51:53,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65422 states. [2022-07-13 19:51:56,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65422 to 48042. [2022-07-13 19:51:56,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48042 states, 43151 states have (on average 1.5465690250515631) internal successors, (66736), 43409 states have internal predecessors, (66736), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-07-13 19:51:57,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48042 states to 48042 states and 79735 transitions. [2022-07-13 19:51:57,195 INFO L78 Accepts]: Start accepts. Automaton has 48042 states and 79735 transitions. Word has length 101 [2022-07-13 19:51:57,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:51:57,195 INFO L495 AbstractCegarLoop]: Abstraction has 48042 states and 79735 transitions. [2022-07-13 19:51:57,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:51:57,196 INFO L276 IsEmpty]: Start isEmpty. Operand 48042 states and 79735 transitions. [2022-07-13 19:51:57,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:51:57,234 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:51:57,235 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] [2022-07-13 19:51:57,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 19:51:57,235 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:51:57,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:51:57,236 INFO L85 PathProgramCache]: Analyzing trace with hash 84490105, now seen corresponding path program 1 times [2022-07-13 19:51:57,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:51:57,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499515542] [2022-07-13 19:51:57,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:51:57,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:51:57,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:57,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:51:57,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:57,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:51:57,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:57,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:51:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:57,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:51:57,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:57,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:51:57,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:51:57,338 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-13 19:51:57,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:51:57,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499515542] [2022-07-13 19:51:57,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499515542] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:51:57,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:51:57,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:51:57,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924264623] [2022-07-13 19:51:57,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:51:57,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:51:57,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:51:57,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:51:57,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:51:57,341 INFO L87 Difference]: Start difference. First operand 48042 states and 79735 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:01,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:52:01,962 INFO L93 Difference]: Finished difference Result 105804 states and 179852 transitions. [2022-07-13 19:52:01,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 19:52:01,962 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:52:01,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:52:02,371 INFO L225 Difference]: With dead ends: 105804 [2022-07-13 19:52:02,372 INFO L226 Difference]: Without dead ends: 59896 [2022-07-13 19:52:02,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-13 19:52:02,461 INFO L413 NwaCegarLoop]: 4242 mSDtfsCounter, 4508 mSDsluCounter, 16313 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4521 SdHoareTripleChecker+Valid, 20555 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-13 19:52:02,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4521 Valid, 20555 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 675 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-13 19:52:02,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59896 states. [2022-07-13 19:52:04,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59896 to 48042. [2022-07-13 19:52:05,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48042 states, 43151 states have (on average 1.5406131955226994) internal successors, (66479), 43409 states have internal predecessors, (66479), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-07-13 19:52:05,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48042 states to 48042 states and 79478 transitions. [2022-07-13 19:52:05,242 INFO L78 Accepts]: Start accepts. Automaton has 48042 states and 79478 transitions. Word has length 101 [2022-07-13 19:52:05,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:52:05,242 INFO L495 AbstractCegarLoop]: Abstraction has 48042 states and 79478 transitions. [2022-07-13 19:52:05,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:05,243 INFO L276 IsEmpty]: Start isEmpty. Operand 48042 states and 79478 transitions. [2022-07-13 19:52:05,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-13 19:52:05,267 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:52:05,267 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] [2022-07-13 19:52:05,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 19:52:05,268 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:52:05,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:52:05,268 INFO L85 PathProgramCache]: Analyzing trace with hash 971712951, now seen corresponding path program 1 times [2022-07-13 19:52:05,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:52:05,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873887699] [2022-07-13 19:52:05,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:05,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:52:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:05,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:52:05,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:05,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:52:05,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:05,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:52:05,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:05,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:52:05,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:05,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:52:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:05,337 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-13 19:52:05,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:52:05,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873887699] [2022-07-13 19:52:05,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873887699] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:52:05,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:52:05,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 19:52:05,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75994531] [2022-07-13 19:52:05,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:52:05,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 19:52:05,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:52:05,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 19:52:05,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 19:52:05,339 INFO L87 Difference]: Start difference. First operand 48042 states and 79478 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:11,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:52:11,068 INFO L93 Difference]: Finished difference Result 133917 states and 218160 transitions. [2022-07-13 19:52:11,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 19:52:11,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2022-07-13 19:52:11,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:52:11,442 INFO L225 Difference]: With dead ends: 133917 [2022-07-13 19:52:11,442 INFO L226 Difference]: Without dead ends: 88010 [2022-07-13 19:52:11,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-07-13 19:52:11,538 INFO L413 NwaCegarLoop]: 4560 mSDtfsCounter, 4915 mSDsluCounter, 12498 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4946 SdHoareTripleChecker+Valid, 17058 SdHoareTripleChecker+Invalid, 1289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:52:11,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4946 Valid, 17058 Invalid, 1289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1190 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:52:11,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88010 states. [2022-07-13 19:52:15,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88010 to 70805. [2022-07-13 19:52:15,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70805 states, 63397 states have (on average 1.525561146426487) internal successors, (96716), 63912 states have internal predecessors, (96716), 4706 states have call successors, (4706), 2316 states have call predecessors, (4706), 2700 states have return successors, (13711), 4832 states have call predecessors, (13711), 4706 states have call successors, (13711) [2022-07-13 19:52:15,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70805 states to 70805 states and 115133 transitions. [2022-07-13 19:52:15,531 INFO L78 Accepts]: Start accepts. Automaton has 70805 states and 115133 transitions. Word has length 101 [2022-07-13 19:52:15,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:52:15,531 INFO L495 AbstractCegarLoop]: Abstraction has 70805 states and 115133 transitions. [2022-07-13 19:52:15,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:15,532 INFO L276 IsEmpty]: Start isEmpty. Operand 70805 states and 115133 transitions. [2022-07-13 19:52:15,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-07-13 19:52:15,661 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:52:15,661 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:52:15,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-13 19:52:15,661 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:52:15,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:52:15,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1967377923, now seen corresponding path program 1 times [2022-07-13 19:52:15,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:52:15,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177407327] [2022-07-13 19:52:15,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:15,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:52:15,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:52:15,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 19:52:15,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 19:52:15,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 19:52:15,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:52:15,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-13 19:52:15,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-13 19:52:15,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-07-13 19:52:15,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,777 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-13 19:52:15,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:52:15,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177407327] [2022-07-13 19:52:15,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177407327] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 19:52:15,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791239373] [2022-07-13 19:52:15,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:15,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 19:52:15,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 19:52:15,780 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 19:52:15,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-13 19:52:15,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:15,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-13 19:52:15,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 19:52:16,047 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-13 19:52:16,047 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 19:52:16,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791239373] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:52:16,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 19:52:16,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-13 19:52:16,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278396263] [2022-07-13 19:52:16,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:52:16,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 19:52:16,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:52:16,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 19:52:16,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-13 19:52:16,049 INFO L87 Difference]: Start difference. First operand 70805 states and 115133 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-13 19:52:22,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:52:22,278 INFO L93 Difference]: Finished difference Result 206790 states and 337441 transitions. [2022-07-13 19:52:22,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 19:52:22,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2022-07-13 19:52:22,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:52:23,001 INFO L225 Difference]: With dead ends: 206790 [2022-07-13 19:52:23,001 INFO L226 Difference]: Without dead ends: 138120 [2022-07-13 19:52:23,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-13 19:52:23,137 INFO L413 NwaCegarLoop]: 4274 mSDtfsCounter, 4192 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4192 SdHoareTripleChecker+Valid, 4549 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 19:52:23,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4192 Valid, 4549 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 19:52:23,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138120 states.