./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.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_label42+token_ring.04.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 19:52:42,811 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 19:52:42,813 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 19:52:42,870 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 19:52:42,873 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 19:52:42,875 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 19:52:42,878 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 19:52:42,881 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 19:52:42,883 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 19:52:42,887 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 19:52:42,888 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 19:52:42,889 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 19:52:42,890 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 19:52:42,892 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 19:52:42,893 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 19:52:42,894 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 19:52:42,895 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 19:52:42,896 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 19:52:42,899 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 19:52:42,900 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 19:52:42,902 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 19:52:42,904 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 19:52:42,904 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 19:52:42,905 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 19:52:42,906 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 19:52:42,910 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 19:52:42,913 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 19:52:42,914 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 19:52:42,915 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 19:52:42,915 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 19:52:42,916 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 19:52:42,916 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 19:52:42,917 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 19:52:42,918 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 19:52:42,918 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 19:52:42,919 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 19:52:42,919 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 19:52:42,920 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 19:52:42,920 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 19:52:42,920 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 19:52:42,920 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 19:52:42,922 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 19:52:42,923 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:52:42,949 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 19:52:42,949 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 19:52:42,950 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 19:52:42,950 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 19:52:42,951 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 19:52:42,951 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 19:52:42,952 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 19:52:42,952 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 19:52:42,953 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 19:52:42,954 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 19:52:42,954 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 19:52:42,954 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 19:52:42,954 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 19:52:42,955 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 19:52:42,955 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 19:52:42,955 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 19:52:42,955 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 19:52:42,955 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 19:52:42,956 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 19:52:42,956 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 19:52:42,956 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 19:52:42,956 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 19:52:42,957 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 19:52:42,957 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 19:52:42,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 19:52:42,957 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 19:52:42,958 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 19:52:42,958 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 19:52:42,958 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 19:52:42,958 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 19:52:42,959 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 19:52:42,959 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 19:52:42,959 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 19:52:42,959 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 -> 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e [2022-07-13 19:52:43,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 19:52:43,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 19:52:43,206 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 19:52:43,207 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 19:52:43,207 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 19:52:43,209 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2022-07-13 19:52:43,259 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f184f0a5/3287d5baef6b4b809f0ea9ddd6d42972/FLAG70c37b5fd [2022-07-13 19:52:43,982 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 19:52:43,982 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2022-07-13 19:52:44,033 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f184f0a5/3287d5baef6b4b809f0ea9ddd6d42972/FLAG70c37b5fd [2022-07-13 19:52:44,531 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f184f0a5/3287d5baef6b4b809f0ea9ddd6d42972 [2022-07-13 19:52:44,533 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 19:52:44,534 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 19:52:44,535 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 19:52:44,535 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 19:52:44,538 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 19:52:44,538 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 07:52:44" (1/1) ... [2022-07-13 19:52:44,539 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f01609c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:44, skipping insertion in model container [2022-07-13 19:52:44,539 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 07:52:44" (1/1) ... [2022-07-13 19:52:44,544 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 19:52:44,682 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 19:52:45,894 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2022-07-13 19:52:45,914 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2022-07-13 19:52:46,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 19:52:46,061 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 19:52:46,760 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2022-07-13 19:52:46,766 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2022-07-13 19:52:46,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 19:52:46,837 INFO L208 MainTranslator]: Completed translation [2022-07-13 19:52:46,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46 WrapperNode [2022-07-13 19:52:46,838 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 19:52:46,840 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 19:52:46,840 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 19:52:46,840 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 19:52:46,847 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:52:46" (1/1) ... [2022-07-13 19:52:46,919 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:52:46" (1/1) ... [2022-07-13 19:52:47,313 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2022-07-13 19:52:47,314 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 19:52:47,314 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 19:52:47,315 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 19:52:47,315 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 19:52:47,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (1/1) ... [2022-07-13 19:52:47,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (1/1) ... [2022-07-13 19:52:47,395 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (1/1) ... [2022-07-13 19:52:47,396 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (1/1) ... [2022-07-13 19:52:47,529 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (1/1) ... [2022-07-13 19:52:47,580 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (1/1) ... [2022-07-13 19:52:47,604 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (1/1) ... [2022-07-13 19:52:47,650 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 19:52:47,651 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 19:52:47,652 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 19:52:47,652 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 19:52:47,654 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (1/1) ... [2022-07-13 19:52:47,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 19:52:47,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 19:52:47,684 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:52:47,690 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:52:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 19:52:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-13 19:52:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-13 19:52:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 19:52:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 19:52:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-13 19:52:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-13 19:52:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-13 19:52:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-13 19:52:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-13 19:52:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-13 19:52:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-13 19:52:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-13 19:52:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-13 19:52:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-13 19:52:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 19:52:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 19:52:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 19:52:47,851 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 19:52:47,865 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 19:52:53,091 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 19:52:53,106 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 19:52:53,107 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-07-13 19:52:53,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 07:52:53 BoogieIcfgContainer [2022-07-13 19:52:53,110 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 19:52:53,111 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 19:52:53,111 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 19:52:53,114 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 19:52:53,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 07:52:44" (1/3) ... [2022-07-13 19:52:53,115 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52ddced7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 07:52:53, skipping insertion in model container [2022-07-13 19:52:53,115 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:52:46" (2/3) ... [2022-07-13 19:52:53,115 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52ddced7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 07:52:53, skipping insertion in model container [2022-07-13 19:52:53,115 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 07:52:53" (3/3) ... [2022-07-13 19:52:53,116 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.04.cil-2.c [2022-07-13 19:52:53,126 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 19:52:53,126 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 19:52:53,184 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 19:52:53,189 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@63b62a19, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@60720459 [2022-07-13 19:52:53,189 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 19:52:53,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2022-07-13 19:52:53,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:52:53,208 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:52:53,209 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:52:53,209 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:52:53,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:52:53,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2022-07-13 19:52:53,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:52:53,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262702793] [2022-07-13 19:52:53,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:53,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:52:53,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:53,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:52:53,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:53,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:52:53,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:53,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:52:53,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:53,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:52:53,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:53,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:52:53,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:53,456 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:53,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:52:53,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262702793] [2022-07-13 19:52:53,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262702793] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:52:53,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:52:53,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 19:52:53,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253259106] [2022-07-13 19:52:53,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:52:53,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 19:52:53,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:52:53,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 19:52:53,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 19:52:53,495 INFO L87 Difference]: Start difference. First operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:54,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:52:54,061 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2022-07-13 19:52:54,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 19:52:54,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:52:54,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:52:54,085 INFO L225 Difference]: With dead ends: 4793 [2022-07-13 19:52:54,086 INFO L226 Difference]: Without dead ends: 2359 [2022-07-13 19:52:54,094 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:52:54,097 INFO L413 NwaCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12275 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-13 19:52:54,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 16602 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-13 19:52:54,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2022-07-13 19:52:54,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2022-07-13 19:52:54,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-07-13 19:52:54,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2022-07-13 19:52:54,223 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2022-07-13 19:52:54,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:52:54,223 INFO L495 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2022-07-13 19:52:54,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:54,225 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2022-07-13 19:52:54,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:52:54,232 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:52:54,232 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] [2022-07-13 19:52:54,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 19:52:54,233 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:52:54,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:52:54,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2022-07-13 19:52:54,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:52:54,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796958201] [2022-07-13 19:52:54,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:54,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:52:54,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:54,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:52:54,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:54,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:52:54,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:54,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:52:54,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:54,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:52:54,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:54,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:52:54,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:54,358 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:54,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:52:54,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796958201] [2022-07-13 19:52:54,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796958201] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:52:54,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:52:54,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 19:52:54,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778660530] [2022-07-13 19:52:54,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:52:54,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 19:52:54,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:52:54,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 19:52:54,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 19:52:54,361 INFO L87 Difference]: Start difference. First operand 2305 states and 4236 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:55,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:52:55,248 INFO L93 Difference]: Finished difference Result 2759 states and 4947 transitions. [2022-07-13 19:52:55,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 19:52:55,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:52:55,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:52:55,257 INFO L225 Difference]: With dead ends: 2759 [2022-07-13 19:52:55,257 INFO L226 Difference]: Without dead ends: 2587 [2022-07-13 19:52:55,259 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:52:55,260 INFO L413 NwaCegarLoop]: 4278 mSDtfsCounter, 4606 mSDsluCounter, 12352 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 16630 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-13 19:52:55,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4617 Valid, 16630 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-13 19:52:55,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2022-07-13 19:52:55,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2478. [2022-07-13 19:52:55,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2022-07-13 19:52:55,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4503 transitions. [2022-07-13 19:52:55,326 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4503 transitions. Word has length 91 [2022-07-13 19:52:55,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:52:55,327 INFO L495 AbstractCegarLoop]: Abstraction has 2478 states and 4503 transitions. [2022-07-13 19:52:55,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:55,327 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4503 transitions. [2022-07-13 19:52:55,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:52:55,331 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:52:55,331 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] [2022-07-13 19:52:55,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 19:52:55,332 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:52:55,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:52:55,333 INFO L85 PathProgramCache]: Analyzing trace with hash -411857615, now seen corresponding path program 1 times [2022-07-13 19:52:55,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:52:55,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007224746] [2022-07-13 19:52:55,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:55,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:52:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:55,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:52:55,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:55,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:52:55,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:55,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:52:55,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:55,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:52:55,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:55,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:52:55,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:55,481 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:55,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:52:55,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007224746] [2022-07-13 19:52:55,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007224746] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:52:55,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:52:55,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:52:55,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325955588] [2022-07-13 19:52:55,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:52:55,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:52:55,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:52:55,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:52:55,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:52:55,484 INFO L87 Difference]: Start difference. First operand 2478 states and 4503 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:56,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:52:56,600 INFO L93 Difference]: Finished difference Result 3162 states and 5569 transitions. [2022-07-13 19:52:56,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:52:56,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:52:56,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:52:56,610 INFO L225 Difference]: With dead ends: 3162 [2022-07-13 19:52:56,610 INFO L226 Difference]: Without dead ends: 2817 [2022-07-13 19:52:56,612 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:52:56,613 INFO L413 NwaCegarLoop]: 4413 mSDtfsCounter, 4602 mSDsluCounter, 16763 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4613 SdHoareTripleChecker+Valid, 21176 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:52:56,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4613 Valid, 21176 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1324 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:52:56,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2022-07-13 19:52:56,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2640. [2022-07-13 19:52:56,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2022-07-13 19:52:56,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 2640 states and 4747 transitions. [2022-07-13 19:52:56,664 INFO L78 Accepts]: Start accepts. Automaton has 2640 states and 4747 transitions. Word has length 91 [2022-07-13 19:52:56,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:52:56,665 INFO L495 AbstractCegarLoop]: Abstraction has 2640 states and 4747 transitions. [2022-07-13 19:52:56,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:56,665 INFO L276 IsEmpty]: Start isEmpty. Operand 2640 states and 4747 transitions. [2022-07-13 19:52:56,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:52:56,666 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:52:56,666 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] [2022-07-13 19:52:56,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 19:52:56,667 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:52:56,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:52:56,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1322246835, now seen corresponding path program 1 times [2022-07-13 19:52:56,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:52:56,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968613341] [2022-07-13 19:52:56,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:56,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:52:56,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:56,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:52:56,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:56,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:52:56,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:56,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:52:56,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:56,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:52:56,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:56,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:52:56,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:56,762 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:56,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:52:56,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968613341] [2022-07-13 19:52:56,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968613341] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:52:56,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:52:56,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:52:56,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550997616] [2022-07-13 19:52:56,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:52:56,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:52:56,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:52:56,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:52:56,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:52:56,765 INFO L87 Difference]: Start difference. First operand 2640 states and 4747 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:57,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:52:57,896 INFO L93 Difference]: Finished difference Result 3755 states and 6481 transitions. [2022-07-13 19:52:57,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:52:57,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:52:57,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:52:57,908 INFO L225 Difference]: With dead ends: 3755 [2022-07-13 19:52:57,909 INFO L226 Difference]: Without dead ends: 3248 [2022-07-13 19:52:57,911 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:52:57,912 INFO L413 NwaCegarLoop]: 4290 mSDtfsCounter, 4649 mSDsluCounter, 16457 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4660 SdHoareTripleChecker+Valid, 20747 SdHoareTripleChecker+Invalid, 1269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:52:57,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4660 Valid, 20747 Invalid, 1269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1178 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:52:57,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2022-07-13 19:52:57,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 2965. [2022-07-13 19:52:57,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2965 states, 2857 states have (on average 1.7798389919495974) internal successors, (5085), 2864 states have internal predecessors, (5085), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2022-07-13 19:52:57,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 5240 transitions. [2022-07-13 19:52:57,994 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 5240 transitions. Word has length 91 [2022-07-13 19:52:57,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:52:57,995 INFO L495 AbstractCegarLoop]: Abstraction has 2965 states and 5240 transitions. [2022-07-13 19:52:57,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:57,995 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 5240 transitions. [2022-07-13 19:52:57,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:52:57,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:52:57,996 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] [2022-07-13 19:52:57,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 19:52:57,997 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:52:57,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:52:57,997 INFO L85 PathProgramCache]: Analyzing trace with hash -2085497615, now seen corresponding path program 1 times [2022-07-13 19:52:57,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:52:57,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35374709] [2022-07-13 19:52:57,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:57,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:52:58,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:58,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:52:58,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:58,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:52:58,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:58,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:52:58,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:58,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:52:58,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:58,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:52:58,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:58,117 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:58,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:52:58,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35374709] [2022-07-13 19:52:58,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35374709] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:52:58,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:52:58,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:52:58,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664524382] [2022-07-13 19:52:58,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:52:58,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:52:58,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:52:58,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:52:58,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:52:58,122 INFO L87 Difference]: Start difference. First operand 2965 states and 5240 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:59,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:52:59,143 INFO L93 Difference]: Finished difference Result 4900 states and 8238 transitions. [2022-07-13 19:52:59,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:52:59,144 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:52:59,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:52:59,163 INFO L225 Difference]: With dead ends: 4900 [2022-07-13 19:52:59,163 INFO L226 Difference]: Without dead ends: 4068 [2022-07-13 19:52:59,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:52:59,168 INFO L413 NwaCegarLoop]: 4401 mSDtfsCounter, 4597 mSDsluCounter, 16763 mSDsCounter, 0 mSdLazyCounter, 1323 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 21164 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 19:52:59,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4608 Valid, 21164 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1323 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 19:52:59,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4068 states. [2022-07-13 19:52:59,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4068 to 3616. [2022-07-13 19:52:59,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3616 states, 3428 states have (on average 1.735997666277713) internal successors, (5951), 3439 states have internal predecessors, (5951), 124 states have call successors, (124), 55 states have call predecessors, (124), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2022-07-13 19:52:59,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3616 states to 3616 states and 6232 transitions. [2022-07-13 19:52:59,271 INFO L78 Accepts]: Start accepts. Automaton has 3616 states and 6232 transitions. Word has length 91 [2022-07-13 19:52:59,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:52:59,272 INFO L495 AbstractCegarLoop]: Abstraction has 3616 states and 6232 transitions. [2022-07-13 19:52:59,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:52:59,272 INFO L276 IsEmpty]: Start isEmpty. Operand 3616 states and 6232 transitions. [2022-07-13 19:52:59,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:52:59,274 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:52:59,274 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] [2022-07-13 19:52:59,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 19:52:59,274 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:52:59,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:52:59,275 INFO L85 PathProgramCache]: Analyzing trace with hash 298427123, now seen corresponding path program 1 times [2022-07-13 19:52:59,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:52:59,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885947394] [2022-07-13 19:52:59,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:52:59,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:52:59,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:59,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:52:59,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:59,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:52:59,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:59,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:52:59,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:59,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:52:59,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:59,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:52:59,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:52:59,336 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:59,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:52:59,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885947394] [2022-07-13 19:52:59,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885947394] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:52:59,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:52:59,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:52:59,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236300650] [2022-07-13 19:52:59,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:52:59,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:52:59,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:52:59,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:52:59,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:52:59,338 INFO L87 Difference]: Start difference. First operand 3616 states and 6232 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:00,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:53:00,593 INFO L93 Difference]: Finished difference Result 7702 states and 12526 transitions. [2022-07-13 19:53:00,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:53:00,594 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:53:00,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:53:00,617 INFO L225 Difference]: With dead ends: 7702 [2022-07-13 19:53:00,617 INFO L226 Difference]: Without dead ends: 6219 [2022-07-13 19:53:00,623 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:53:00,624 INFO L413 NwaCegarLoop]: 4391 mSDtfsCounter, 4766 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4782 SdHoareTripleChecker+Valid, 21146 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:53:00,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4782 Valid, 21146 Invalid, 1371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:53:00,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6219 states. [2022-07-13 19:53:00,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6219 to 4908. [2022-07-13 19:53:00,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4908 states, 4568 states have (on average 1.6836690017513134) internal successors, (7691), 4587 states have internal predecessors, (7691), 220 states have call successors, (220), 103 states have call predecessors, (220), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2022-07-13 19:53:00,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4908 states to 4908 states and 8226 transitions. [2022-07-13 19:53:00,762 INFO L78 Accepts]: Start accepts. Automaton has 4908 states and 8226 transitions. Word has length 91 [2022-07-13 19:53:00,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:53:00,763 INFO L495 AbstractCegarLoop]: Abstraction has 4908 states and 8226 transitions. [2022-07-13 19:53:00,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:00,763 INFO L276 IsEmpty]: Start isEmpty. Operand 4908 states and 8226 transitions. [2022-07-13 19:53:00,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:53:00,765 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:53:00,765 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] [2022-07-13 19:53:00,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 19:53:00,766 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:53:00,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:53:00,766 INFO L85 PathProgramCache]: Analyzing trace with hash -668923531, now seen corresponding path program 1 times [2022-07-13 19:53:00,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:53:00,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672038341] [2022-07-13 19:53:00,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:00,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:53:00,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:00,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:53:00,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:00,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:53:00,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:00,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:53:00,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:00,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:53:00,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:00,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:53:00,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:00,840 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:53:00,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:53:00,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672038341] [2022-07-13 19:53:00,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672038341] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:53:00,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:53:00,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:53:00,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707537660] [2022-07-13 19:53:00,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:53:00,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:53:00,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:53:00,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:53:00,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:53:00,843 INFO L87 Difference]: Start difference. First operand 4908 states and 8226 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:02,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:53:02,177 INFO L93 Difference]: Finished difference Result 12540 states and 20022 transitions. [2022-07-13 19:53:02,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:53:02,178 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:53:02,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:53:02,256 INFO L225 Difference]: With dead ends: 12540 [2022-07-13 19:53:02,256 INFO L226 Difference]: Without dead ends: 9765 [2022-07-13 19:53:02,263 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:53:02,266 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 4623 mSDsluCounter, 16752 mSDsCounter, 0 mSdLazyCounter, 1476 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4633 SdHoareTripleChecker+Valid, 21197 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 19:53:02,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4633 Valid, 21197 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1476 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 19:53:02,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9765 states. [2022-07-13 19:53:02,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9765 to 7321. [2022-07-13 19:53:02,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7321 states, 6685 states have (on average 1.6282722513089005) internal successors, (10885), 6720 states have internal predecessors, (10885), 404 states have call successors, (404), 199 states have call predecessors, (404), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2022-07-13 19:53:02,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7321 states to 7321 states and 11966 transitions. [2022-07-13 19:53:02,557 INFO L78 Accepts]: Start accepts. Automaton has 7321 states and 11966 transitions. Word has length 91 [2022-07-13 19:53:02,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:53:02,557 INFO L495 AbstractCegarLoop]: Abstraction has 7321 states and 11966 transitions. [2022-07-13 19:53:02,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:02,559 INFO L276 IsEmpty]: Start isEmpty. Operand 7321 states and 11966 transitions. [2022-07-13 19:53:02,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:53:02,564 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:53:02,564 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] [2022-07-13 19:53:02,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 19:53:02,567 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:53:02,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:53:02,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1239534259, now seen corresponding path program 1 times [2022-07-13 19:53:02,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:53:02,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398607444] [2022-07-13 19:53:02,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:02,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:53:02,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:02,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:53:02,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:02,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:53:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:02,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:53:02,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:02,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:53:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:02,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:53:02,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:02,666 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:53:02,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:53:02,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398607444] [2022-07-13 19:53:02,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398607444] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:53:02,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:53:02,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:53:02,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923069245] [2022-07-13 19:53:02,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:53:02,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:53:02,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:53:02,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:53:02,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:53:02,669 INFO L87 Difference]: Start difference. First operand 7321 states and 11966 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:04,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:53:04,131 INFO L93 Difference]: Finished difference Result 21439 states and 33876 transitions. [2022-07-13 19:53:04,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:53:04,131 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:53:04,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:53:04,191 INFO L225 Difference]: With dead ends: 21439 [2022-07-13 19:53:04,191 INFO L226 Difference]: Without dead ends: 16251 [2022-07-13 19:53:04,206 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:53:04,207 INFO L413 NwaCegarLoop]: 4381 mSDtfsCounter, 4686 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4702 SdHoareTripleChecker+Valid, 21136 SdHoareTripleChecker+Invalid, 1355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 19:53:04,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4702 Valid, 21136 Invalid, 1355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1280 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 19:53:04,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16251 states. [2022-07-13 19:53:04,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16251 to 12290. [2022-07-13 19:53:04,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12290 states, 11078 states have (on average 1.5864777035565987) internal successors, (17575), 11145 states have internal predecessors, (17575), 756 states have call successors, (756), 391 states have call predecessors, (756), 454 states have return successors, (1547), 817 states have call predecessors, (1547), 754 states have call successors, (1547) [2022-07-13 19:53:04,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12290 states to 12290 states and 19878 transitions. [2022-07-13 19:53:04,621 INFO L78 Accepts]: Start accepts. Automaton has 12290 states and 19878 transitions. Word has length 91 [2022-07-13 19:53:04,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:53:04,621 INFO L495 AbstractCegarLoop]: Abstraction has 12290 states and 19878 transitions. [2022-07-13 19:53:04,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:04,621 INFO L276 IsEmpty]: Start isEmpty. Operand 12290 states and 19878 transitions. [2022-07-13 19:53:04,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:53:04,630 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:53:04,630 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:53:04,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 19:53:04,631 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:53:04,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:53:04,632 INFO L85 PathProgramCache]: Analyzing trace with hash 746908085, now seen corresponding path program 1 times [2022-07-13 19:53:04,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:53:04,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759866642] [2022-07-13 19:53:04,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:04,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:53:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:04,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:53:04,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:04,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:53:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:04,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:53:04,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:04,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:53:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:04,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:53:04,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:04,696 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:53:04,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:53:04,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759866642] [2022-07-13 19:53:04,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759866642] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:53:04,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:53:04,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:53:04,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908636840] [2022-07-13 19:53:04,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:53:04,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:53:04,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:53:04,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:53:04,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:53:04,700 INFO L87 Difference]: Start difference. First operand 12290 states and 19878 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:06,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:53:06,665 INFO L93 Difference]: Finished difference Result 39094 states and 62122 transitions. [2022-07-13 19:53:06,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:53:06,665 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:53:06,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:53:06,758 INFO L225 Difference]: With dead ends: 39094 [2022-07-13 19:53:06,758 INFO L226 Difference]: Without dead ends: 28937 [2022-07-13 19:53:06,794 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:53:06,796 INFO L413 NwaCegarLoop]: 4376 mSDtfsCounter, 4646 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4662 SdHoareTripleChecker+Valid, 21131 SdHoareTripleChecker+Invalid, 1347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 19:53:06,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4662 Valid, 21131 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1272 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 19:53:06,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28937 states. [2022-07-13 19:53:07,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28937 to 22195. [2022-07-13 19:53:07,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22195 states, 19863 states have (on average 1.5599355585762473) internal successors, (30985), 19994 states have internal predecessors, (30985), 1428 states have call successors, (1428), 775 states have call predecessors, (1428), 902 states have return successors, (3741), 1553 states have call predecessors, (3741), 1426 states have call successors, (3741) [2022-07-13 19:53:07,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22195 states to 22195 states and 36154 transitions. [2022-07-13 19:53:07,704 INFO L78 Accepts]: Start accepts. Automaton has 22195 states and 36154 transitions. Word has length 91 [2022-07-13 19:53:07,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:53:07,704 INFO L495 AbstractCegarLoop]: Abstraction has 22195 states and 36154 transitions. [2022-07-13 19:53:07,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:07,704 INFO L276 IsEmpty]: Start isEmpty. Operand 22195 states and 36154 transitions. [2022-07-13 19:53:07,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:53:07,716 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:53:07,717 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] [2022-07-13 19:53:07,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 19:53:07,717 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:53:07,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:53:07,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1700848243, now seen corresponding path program 1 times [2022-07-13 19:53:07,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:53:07,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464767370] [2022-07-13 19:53:07,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:07,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:53:07,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:07,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:53:07,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:07,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:53:07,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:07,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:53:07,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:07,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:53:07,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:07,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:53:07,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:07,796 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:53:07,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:53:07,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464767370] [2022-07-13 19:53:07,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464767370] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:53:07,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:53:07,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:53:07,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149231241] [2022-07-13 19:53:07,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:53:07,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:53:07,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:53:07,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:53:07,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:53:07,798 INFO L87 Difference]: Start difference. First operand 22195 states and 36154 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:10,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:53:10,658 INFO L93 Difference]: Finished difference Result 73149 states and 118600 transitions. [2022-07-13 19:53:10,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:53:10,659 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:53:10,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:53:10,870 INFO L225 Difference]: With dead ends: 73149 [2022-07-13 19:53:10,870 INFO L226 Difference]: Without dead ends: 53087 [2022-07-13 19:53:10,923 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:53:10,924 INFO L413 NwaCegarLoop]: 4377 mSDtfsCounter, 4591 mSDsluCounter, 16740 mSDsCounter, 0 mSdLazyCounter, 1337 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4601 SdHoareTripleChecker+Valid, 21117 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 19:53:10,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4601 Valid, 21117 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1337 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 19:53:10,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53087 states. [2022-07-13 19:53:12,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53087 to 41916. [2022-07-13 19:53:12,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41916 states, 37424 states have (on average 1.546039974348012) internal successors, (57859), 37683 states have internal predecessors, (57859), 2700 states have call successors, (2700), 1535 states have call predecessors, (2700), 1790 states have return successors, (9515), 2953 states have call predecessors, (9515), 2698 states have call successors, (9515) [2022-07-13 19:53:13,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41916 states to 41916 states and 70074 transitions. [2022-07-13 19:53:13,011 INFO L78 Accepts]: Start accepts. Automaton has 41916 states and 70074 transitions. Word has length 91 [2022-07-13 19:53:13,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:53:13,013 INFO L495 AbstractCegarLoop]: Abstraction has 41916 states and 70074 transitions. [2022-07-13 19:53:13,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:13,013 INFO L276 IsEmpty]: Start isEmpty. Operand 41916 states and 70074 transitions. [2022-07-13 19:53:13,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 19:53:13,048 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:53:13,048 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] [2022-07-13 19:53:13,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 19:53:13,049 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:53:13,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:53:13,050 INFO L85 PathProgramCache]: Analyzing trace with hash 484694517, now seen corresponding path program 1 times [2022-07-13 19:53:13,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:53:13,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806019527] [2022-07-13 19:53:13,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:13,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:53:13,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:13,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:53:13,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:13,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:53:13,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:13,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:53:13,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:13,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:53:13,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:13,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:53:13,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:13,120 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:53:13,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:53:13,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806019527] [2022-07-13 19:53:13,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806019527] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:53:13,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:53:13,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 19:53:13,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536808042] [2022-07-13 19:53:13,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:53:13,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 19:53:13,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:53:13,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 19:53:13,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 19:53:13,123 INFO L87 Difference]: Start difference. First operand 41916 states and 70074 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:16,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:53:16,943 INFO L93 Difference]: Finished difference Result 114784 states and 187983 transitions. [2022-07-13 19:53:16,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 19:53:16,944 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-07-13 19:53:16,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:53:17,325 INFO L225 Difference]: With dead ends: 114784 [2022-07-13 19:53:17,325 INFO L226 Difference]: Without dead ends: 75002 [2022-07-13 19:53:17,421 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:53:17,422 INFO L413 NwaCegarLoop]: 4487 mSDtfsCounter, 4788 mSDsluCounter, 12439 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 16926 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 19:53:17,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4817 Valid, 16926 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1021 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 19:53:17,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75002 states. [2022-07-13 19:53:20,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75002 to 61307. [2022-07-13 19:53:20,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61307 states, 54491 states have (on average 1.5260501734231342) internal successors, (83156), 55007 states have internal predecessors, (83156), 4122 states have call successors, (4122), 2309 states have call predecessors, (4122), 2692 states have return successors, (13125), 4246 states have call predecessors, (13125), 4120 states have call successors, (13125) [2022-07-13 19:53:20,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61307 states to 61307 states and 100403 transitions. [2022-07-13 19:53:20,434 INFO L78 Accepts]: Start accepts. Automaton has 61307 states and 100403 transitions. Word has length 91 [2022-07-13 19:53:20,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:53:20,435 INFO L495 AbstractCegarLoop]: Abstraction has 61307 states and 100403 transitions. [2022-07-13 19:53:20,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:53:20,435 INFO L276 IsEmpty]: Start isEmpty. Operand 61307 states and 100403 transitions. [2022-07-13 19:53:20,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-13 19:53:20,564 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:53:20,564 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:20,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 19:53:20,564 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:53:20,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:53:20,565 INFO L85 PathProgramCache]: Analyzing trace with hash -908289339, now seen corresponding path program 1 times [2022-07-13 19:53:20,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:53:20,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645227357] [2022-07-13 19:53:20,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:20,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:53:20,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:53:20,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:53:20,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:53:20,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:53:20,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:53:20,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-13 19:53:20,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-13 19:53:20,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-13 19:53:20,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,674 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-13 19:53:20,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:53:20,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645227357] [2022-07-13 19:53:20,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645227357] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 19:53:20,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700443434] [2022-07-13 19:53:20,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:20,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 19:53:20,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 19:53:20,676 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:53:20,679 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:53:20,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:20,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-13 19:53:20,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 19:53:20,870 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-13 19:53:20,873 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 19:53:20,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700443434] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:53:20,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 19:53:20,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-13 19:53:20,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739611821] [2022-07-13 19:53:20,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:53:20,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 19:53:20,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:53:20,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 19:53:20,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-13 19:53:20,875 INFO L87 Difference]: Start difference. First operand 61307 states and 100403 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-13 19:53:25,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:53:25,395 INFO L93 Difference]: Finished difference Result 178274 states and 292637 transitions. [2022-07-13 19:53:25,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 19:53:25,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2022-07-13 19:53:25,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:53:25,850 INFO L225 Difference]: With dead ends: 178274 [2022-07-13 19:53:25,850 INFO L226 Difference]: Without dead ends: 119101 [2022-07-13 19:53:25,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 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:53:25,997 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 4185 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4185 SdHoareTripleChecker+Valid, 4494 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:53:25,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4185 Valid, 4494 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 19:53:26,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119101 states. [2022-07-13 19:53:31,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119101 to 118325. [2022-07-13 19:53:31,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118325 states, 104911 states have (on average 1.5178675258075893) internal successors, (159241), 105940 states have internal predecessors, (159241), 8036 states have call successors, (8036), 4609 states have call predecessors, (8036), 5376 states have return successors, (25789), 8031 states have call predecessors, (25789), 8034 states have call successors, (25789) [2022-07-13 19:53:31,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118325 states to 118325 states and 193066 transitions. [2022-07-13 19:53:31,983 INFO L78 Accepts]: Start accepts. Automaton has 118325 states and 193066 transitions. Word has length 147 [2022-07-13 19:53:31,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:53:31,986 INFO L495 AbstractCegarLoop]: Abstraction has 118325 states and 193066 transitions. [2022-07-13 19:53:31,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-13 19:53:31,986 INFO L276 IsEmpty]: Start isEmpty. Operand 118325 states and 193066 transitions. [2022-07-13 19:53:32,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-13 19:53:32,145 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:53:32,145 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:32,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-13 19:53:32,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-13 19:53:32,348 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:53:32,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:53:32,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1311563429, now seen corresponding path program 1 times [2022-07-13 19:53:32,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:53:32,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312590340] [2022-07-13 19:53:32,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:32,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:53:32,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:53:32,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 19:53:32,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 19:53:32,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 19:53:32,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 19:53:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-13 19:53:32,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-13 19:53:32,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-13 19:53:32,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,447 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-13 19:53:32,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:53:32,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312590340] [2022-07-13 19:53:32,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312590340] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 19:53:32,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370160734] [2022-07-13 19:53:32,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:53:32,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 19:53:32,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 19:53:32,449 INFO L229 MonitoredProcess]: Starting monitored process 3 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:53:32,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-13 19:53:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:53:32,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-13 19:53:32,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 19:53:32,613 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-13 19:53:32,614 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 19:53:32,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370160734] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:53:32,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 19:53:32,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-13 19:53:32,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920021742] [2022-07-13 19:53:32,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:53:32,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 19:53:32,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:53:32,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 19:53:32,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-13 19:53:32,615 INFO L87 Difference]: Start difference. First operand 118325 states and 193066 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-13 19:53:41,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:53:41,517 INFO L93 Difference]: Finished difference Result 347926 states and 570032 transitions. [2022-07-13 19:53:41,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 19:53:41,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2022-07-13 19:53:41,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:53:42,647 INFO L225 Difference]: With dead ends: 347926 [2022-07-13 19:53:42,647 INFO L226 Difference]: Without dead ends: 231735 [2022-07-13 19:53:42,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 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:53:42,917 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 4179 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4179 SdHoareTripleChecker+Valid, 4494 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:53:42,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4179 Valid, 4494 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 19:53:43,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231735 states.