./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 ae007674 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-dev-ae00767 [2021-12-28 01:51:40,966 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 01:51:40,968 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 01:51:40,997 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 01:51:40,998 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 01:51:41,001 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 01:51:41,002 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 01:51:41,007 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 01:51:41,009 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 01:51:41,012 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 01:51:41,013 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 01:51:41,015 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 01:51:41,015 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 01:51:41,017 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 01:51:41,018 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 01:51:41,023 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 01:51:41,024 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 01:51:41,025 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 01:51:41,027 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 01:51:41,032 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 01:51:41,034 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 01:51:41,034 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 01:51:41,036 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 01:51:41,037 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 01:51:41,042 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 01:51:41,043 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 01:51:41,043 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 01:51:41,044 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 01:51:41,045 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 01:51:41,045 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 01:51:41,046 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 01:51:41,047 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 01:51:41,048 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 01:51:41,049 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 01:51:41,050 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 01:51:41,050 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 01:51:41,051 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 01:51:41,051 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 01:51:41,051 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 01:51:41,052 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 01:51:41,053 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 01:51:41,057 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 01:51:41,093 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 01:51:41,093 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 01:51:41,094 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 01:51:41,094 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 01:51:41,095 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 01:51:41,095 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 01:51:41,097 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 01:51:41,097 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 01:51:41,097 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 01:51:41,097 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 01:51:41,098 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 01:51:41,098 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 01:51:41,099 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 01:51:41,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 01:51:41,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 01:51:41,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 01:51:41,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 01:51:41,100 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 01:51:41,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 01:51:41,100 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 01:51:41,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 01:51:41,100 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 01:51:41,101 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 01:51:41,101 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 01:51:41,101 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 01:51:41,101 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 01:51:41,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 01:51:41,106 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 01:51:41,106 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 01:51:41,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 01:51:41,107 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 01:51:41,107 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 01:51:41,107 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 01:51:41,107 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 [2021-12-28 01:51:41,380 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 01:51:41,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 01:51:41,408 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 01:51:41,409 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 01:51:41,411 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 01:51:41,412 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 [2021-12-28 01:51:41,471 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57fea8b2e/fe90226cdeae43258969257410aa57f7/FLAGc31ba6cfc [2021-12-28 01:51:42,290 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 01:51:42,291 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2021-12-28 01:51:42,356 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57fea8b2e/fe90226cdeae43258969257410aa57f7/FLAGc31ba6cfc [2021-12-28 01:51:42,760 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57fea8b2e/fe90226cdeae43258969257410aa57f7 [2021-12-28 01:51:42,762 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 01:51:42,763 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 01:51:42,766 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 01:51:42,766 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 01:51:42,769 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 01:51:42,770 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 01:51:42" (1/1) ... [2021-12-28 01:51:42,771 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17940668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:42, skipping insertion in model container [2021-12-28 01:51:42,771 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 01:51:42" (1/1) ... [2021-12-28 01:51:42,776 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 01:51:42,974 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 01:51:44,405 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] [2021-12-28 01:51:44,429 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] [2021-12-28 01:51:44,565 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 01:51:44,574 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 01:51:45,464 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] [2021-12-28 01:51:45,470 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] [2021-12-28 01:51:45,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 01:51:45,533 INFO L208 MainTranslator]: Completed translation [2021-12-28 01:51:45,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45 WrapperNode [2021-12-28 01:51:45,534 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 01:51:45,535 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 01:51:45,535 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 01:51:45,536 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 01:51:45,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:45,617 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,035 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2021-12-28 01:51:46,036 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 01:51:46,037 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 01:51:46,037 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 01:51:46,037 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 01:51:46,044 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,139 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,139 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,437 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,493 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,529 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,597 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 01:51:46,600 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 01:51:46,600 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 01:51:46,600 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 01:51:46,601 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (1/1) ... [2021-12-28 01:51:46,609 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 01:51:46,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 01:51:46,641 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-28 01:51:46,663 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-28 01:51:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 01:51:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-28 01:51:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-28 01:51:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-28 01:51:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-28 01:51:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-28 01:51:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-28 01:51:46,677 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-28 01:51:46,677 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-28 01:51:46,677 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-28 01:51:46,677 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-28 01:51:46,677 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-28 01:51:46,677 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-28 01:51:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-28 01:51:46,678 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-28 01:51:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 01:51:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 01:51:46,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 01:51:46,817 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 01:51:46,819 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 01:51:52,674 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 01:51:52,703 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 01:51:52,704 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-28 01:51:52,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 01:51:52 BoogieIcfgContainer [2021-12-28 01:51:52,708 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 01:51:52,709 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 01:51:52,710 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 01:51:52,712 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 01:51:52,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 01:51:42" (1/3) ... [2021-12-28 01:51:52,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20b89240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 01:51:52, skipping insertion in model container [2021-12-28 01:51:52,713 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:51:45" (2/3) ... [2021-12-28 01:51:52,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20b89240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 01:51:52, skipping insertion in model container [2021-12-28 01:51:52,713 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 01:51:52" (3/3) ... [2021-12-28 01:51:52,714 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.04.cil-2.c [2021-12-28 01:51:52,718 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 01:51:52,718 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-28 01:51:52,763 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 01:51:52,768 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 01:51:52,768 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-28 01:51:52,812 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) [2021-12-28 01:51:52,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:51:52,821 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:51:52,822 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:51:52,822 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:51:52,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:51:52,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2021-12-28 01:51:52,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:51:52,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220201028] [2021-12-28 01:51:52,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:51:52,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:51:52,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:52,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:51:52,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:52,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:51:53,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:53,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:51:53,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:53,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:51:53,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:53,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:51:53,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:53,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:51:53,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:51:53,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220201028] [2021-12-28 01:51:53,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220201028] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:51:53,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:51:53,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 01:51:53,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997335243] [2021-12-28 01:51:53,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:51:53,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 01:51:53,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:51:53,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 01:51:53,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 01:51:53,153 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) [2021-12-28 01:51:53,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:51:53,867 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2021-12-28 01:51:53,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 01:51:53,869 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 [2021-12-28 01:51:53,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:51:53,896 INFO L225 Difference]: With dead ends: 4793 [2021-12-28 01:51:53,896 INFO L226 Difference]: Without dead ends: 2359 [2021-12-28 01:51:53,907 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:51:53,911 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12275 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-28 01:51:53,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 16602 Invalid, 347 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-28 01:51:53,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2021-12-28 01:51:54,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2021-12-28 01:51:54,041 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) [2021-12-28 01:51:54,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2021-12-28 01:51:54,053 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2021-12-28 01:51:54,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:51:54,053 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2021-12-28 01:51:54,054 INFO L471 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) [2021-12-28 01:51:54,055 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2021-12-28 01:51:54,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:51:54,065 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:51:54,065 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:51:54,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 01:51:54,066 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:51:54,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:51:54,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2021-12-28 01:51:54,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:51:54,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930310172] [2021-12-28 01:51:54,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:51:54,070 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:51:54,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:54,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:51:54,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:54,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:51:54,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:54,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:51:54,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:54,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:51:54,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:54,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:51:54,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:54,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:51:54,394 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:51:54,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930310172] [2021-12-28 01:51:54,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930310172] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:51:54,395 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:51:54,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 01:51:54,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601524174] [2021-12-28 01:51:54,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:51:54,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 01:51:54,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:51:54,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 01:51:54,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 01:51:54,401 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) [2021-12-28 01:51:55,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:51:55,468 INFO L93 Difference]: Finished difference Result 2759 states and 4947 transitions. [2021-12-28 01:51:55,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 01:51:55,468 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 [2021-12-28 01:51:55,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:51:55,480 INFO L225 Difference]: With dead ends: 2759 [2021-12-28 01:51:55,480 INFO L226 Difference]: Without dead ends: 2587 [2021-12-28 01:51:55,482 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:51:55,483 INFO L933 BasicCegarLoop]: 4278 mSDtfsCounter, 4606 mSDsluCounter, 12352 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2021-12-28 01:51:55,484 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4617 Valid, 16630 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 01:51:55,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2021-12-28 01:51:55,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2478. [2021-12-28 01:51:55,533 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) [2021-12-28 01:51:55,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4503 transitions. [2021-12-28 01:51:55,541 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4503 transitions. Word has length 91 [2021-12-28 01:51:55,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:51:55,542 INFO L470 AbstractCegarLoop]: Abstraction has 2478 states and 4503 transitions. [2021-12-28 01:51:55,542 INFO L471 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) [2021-12-28 01:51:55,542 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4503 transitions. [2021-12-28 01:51:55,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:51:55,543 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:51:55,544 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:51:55,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 01:51:55,544 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:51:55,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:51:55,545 INFO L85 PathProgramCache]: Analyzing trace with hash -411857615, now seen corresponding path program 1 times [2021-12-28 01:51:55,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:51:55,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119286971] [2021-12-28 01:51:55,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:51:55,546 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:51:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:55,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:51:55,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:55,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:51:55,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:55,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:51:55,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:55,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:51:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:55,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:51:55,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:55,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:51:55,646 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:51:55,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119286971] [2021-12-28 01:51:55,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119286971] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:51:55,647 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:51:55,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:51:55,647 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911416258] [2021-12-28 01:51:55,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:51:55,648 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:51:55,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:51:55,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:51:55,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:51:55,649 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) [2021-12-28 01:51:56,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:51:56,975 INFO L93 Difference]: Finished difference Result 3162 states and 5569 transitions. [2021-12-28 01:51:56,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:51:56,976 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 [2021-12-28 01:51:56,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:51:56,988 INFO L225 Difference]: With dead ends: 3162 [2021-12-28 01:51:56,988 INFO L226 Difference]: Without dead ends: 2817 [2021-12-28 01:51:56,990 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:51:56,991 INFO L933 BasicCegarLoop]: 4413 mSDtfsCounter, 4602 mSDsluCounter, 16763 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 01:51:56,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4613 Valid, 21176 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1324 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 01:51:56,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2021-12-28 01:51:57,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2640. [2021-12-28 01:51:57,044 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) [2021-12-28 01:51:57,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 2640 states and 4747 transitions. [2021-12-28 01:51:57,053 INFO L78 Accepts]: Start accepts. Automaton has 2640 states and 4747 transitions. Word has length 91 [2021-12-28 01:51:57,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:51:57,054 INFO L470 AbstractCegarLoop]: Abstraction has 2640 states and 4747 transitions. [2021-12-28 01:51:57,054 INFO L471 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) [2021-12-28 01:51:57,054 INFO L276 IsEmpty]: Start isEmpty. Operand 2640 states and 4747 transitions. [2021-12-28 01:51:57,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:51:57,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:51:57,056 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:51:57,056 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 01:51:57,056 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:51:57,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:51:57,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1322246835, now seen corresponding path program 1 times [2021-12-28 01:51:57,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:51:57,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44236487] [2021-12-28 01:51:57,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:51:57,058 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:51:57,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:57,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:51:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:57,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:51:57,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:57,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:51:57,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:57,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:51:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:57,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:51:57,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:57,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:51:57,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:51:57,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44236487] [2021-12-28 01:51:57,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44236487] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:51:57,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:51:57,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:51:57,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926332684] [2021-12-28 01:51:57,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:51:57,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:51:57,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:51:57,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:51:57,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:51:57,151 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) [2021-12-28 01:51:58,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:51:58,501 INFO L93 Difference]: Finished difference Result 3755 states and 6481 transitions. [2021-12-28 01:51:58,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:51:58,503 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 [2021-12-28 01:51:58,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:51:58,518 INFO L225 Difference]: With dead ends: 3755 [2021-12-28 01:51:58,519 INFO L226 Difference]: Without dead ends: 3248 [2021-12-28 01:51:58,521 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:51:58,522 INFO L933 BasicCegarLoop]: 4290 mSDtfsCounter, 4649 mSDsluCounter, 16457 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 01:51:58,523 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4660 Valid, 20747 Invalid, 1269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1178 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 01:51:58,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2021-12-28 01:51:58,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 2965. [2021-12-28 01:51:58,608 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) [2021-12-28 01:51:58,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 5240 transitions. [2021-12-28 01:51:58,621 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 5240 transitions. Word has length 91 [2021-12-28 01:51:58,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:51:58,621 INFO L470 AbstractCegarLoop]: Abstraction has 2965 states and 5240 transitions. [2021-12-28 01:51:58,621 INFO L471 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) [2021-12-28 01:51:58,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 5240 transitions. [2021-12-28 01:51:58,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:51:58,623 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:51:58,624 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:51:58,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 01:51:58,624 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:51:58,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:51:58,625 INFO L85 PathProgramCache]: Analyzing trace with hash -2085497615, now seen corresponding path program 1 times [2021-12-28 01:51:58,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:51:58,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189470189] [2021-12-28 01:51:58,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:51:58,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:51:58,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:58,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:51:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:58,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:51:58,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:58,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:51:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:58,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:51:58,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:58,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:51:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:51:58,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:51:58,710 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:51:58,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189470189] [2021-12-28 01:51:58,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189470189] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:51:58,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:51:58,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:51:58,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168344408] [2021-12-28 01:51:58,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:51:58,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:51:58,712 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:51:58,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:51:58,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:51:58,713 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) [2021-12-28 01:52:00,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:52:00,067 INFO L93 Difference]: Finished difference Result 4900 states and 8238 transitions. [2021-12-28 01:52:00,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:52:00,068 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 [2021-12-28 01:52:00,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:52:00,085 INFO L225 Difference]: With dead ends: 4900 [2021-12-28 01:52:00,086 INFO L226 Difference]: Without dead ends: 4068 [2021-12-28 01:52:00,089 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:52:00,090 INFO L933 BasicCegarLoop]: 4401 mSDtfsCounter, 4597 mSDsluCounter, 16763 mSDsCounter, 0 mSdLazyCounter, 1323 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 01:52:00,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4608 Valid, 21164 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1323 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 01:52:00,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4068 states. [2021-12-28 01:52:00,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4068 to 3616. [2021-12-28 01:52:00,205 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) [2021-12-28 01:52:00,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3616 states to 3616 states and 6232 transitions. [2021-12-28 01:52:00,216 INFO L78 Accepts]: Start accepts. Automaton has 3616 states and 6232 transitions. Word has length 91 [2021-12-28 01:52:00,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:52:00,217 INFO L470 AbstractCegarLoop]: Abstraction has 3616 states and 6232 transitions. [2021-12-28 01:52:00,217 INFO L471 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) [2021-12-28 01:52:00,217 INFO L276 IsEmpty]: Start isEmpty. Operand 3616 states and 6232 transitions. [2021-12-28 01:52:00,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:52:00,219 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:52:00,220 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:52:00,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 01:52:00,220 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:52:00,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:52:00,221 INFO L85 PathProgramCache]: Analyzing trace with hash 298427123, now seen corresponding path program 1 times [2021-12-28 01:52:00,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:52:00,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932499849] [2021-12-28 01:52:00,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:52:00,222 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:52:00,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:00,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:52:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:00,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:52:00,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:00,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:52:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:00,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:52:00,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:00,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:52:00,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:00,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:52:00,307 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:52:00,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932499849] [2021-12-28 01:52:00,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932499849] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:52:00,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:52:00,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:52:00,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905219656] [2021-12-28 01:52:00,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:52:00,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:52:00,309 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:52:00,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:52:00,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:52:00,310 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) [2021-12-28 01:52:01,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:52:01,718 INFO L93 Difference]: Finished difference Result 7702 states and 12526 transitions. [2021-12-28 01:52:01,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:52:01,719 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 [2021-12-28 01:52:01,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:52:01,744 INFO L225 Difference]: With dead ends: 7702 [2021-12-28 01:52:01,745 INFO L226 Difference]: Without dead ends: 6219 [2021-12-28 01:52:01,752 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:52:01,753 INFO L933 BasicCegarLoop]: 4391 mSDtfsCounter, 4766 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 01:52:01,754 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4782 Valid, 21146 Invalid, 1371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 01:52:01,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6219 states. [2021-12-28 01:52:01,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6219 to 4908. [2021-12-28 01:52:01,927 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) [2021-12-28 01:52:01,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4908 states to 4908 states and 8226 transitions. [2021-12-28 01:52:01,944 INFO L78 Accepts]: Start accepts. Automaton has 4908 states and 8226 transitions. Word has length 91 [2021-12-28 01:52:01,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:52:01,945 INFO L470 AbstractCegarLoop]: Abstraction has 4908 states and 8226 transitions. [2021-12-28 01:52:01,946 INFO L471 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) [2021-12-28 01:52:01,946 INFO L276 IsEmpty]: Start isEmpty. Operand 4908 states and 8226 transitions. [2021-12-28 01:52:01,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:52:01,949 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:52:01,949 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:52:01,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 01:52:01,949 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:52:01,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:52:01,950 INFO L85 PathProgramCache]: Analyzing trace with hash -668923531, now seen corresponding path program 1 times [2021-12-28 01:52:01,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:52:01,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653308478] [2021-12-28 01:52:01,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:52:01,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:52:01,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:01,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:52:01,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:01,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:52:01,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:02,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:52:02,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:02,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:52:02,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:02,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:52:02,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:02,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:52:02,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:52:02,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653308478] [2021-12-28 01:52:02,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653308478] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:52:02,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:52:02,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:52:02,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633722310] [2021-12-28 01:52:02,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:52:02,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:52:02,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:52:02,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:52:02,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:52:02,046 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) [2021-12-28 01:52:03,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:52:03,589 INFO L93 Difference]: Finished difference Result 12540 states and 20022 transitions. [2021-12-28 01:52:03,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:52:03,590 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 [2021-12-28 01:52:03,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:52:03,634 INFO L225 Difference]: With dead ends: 12540 [2021-12-28 01:52:03,634 INFO L226 Difference]: Without dead ends: 9765 [2021-12-28 01:52:03,649 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:52:03,650 INFO L933 BasicCegarLoop]: 4445 mSDtfsCounter, 4623 mSDsluCounter, 16752 mSDsCounter, 0 mSdLazyCounter, 1476 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 01:52:03,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4633 Valid, 21197 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1476 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 01:52:03,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9765 states. [2021-12-28 01:52:04,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9765 to 7321. [2021-12-28 01:52:04,036 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) [2021-12-28 01:52:04,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7321 states to 7321 states and 11966 transitions. [2021-12-28 01:52:04,060 INFO L78 Accepts]: Start accepts. Automaton has 7321 states and 11966 transitions. Word has length 91 [2021-12-28 01:52:04,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:52:04,061 INFO L470 AbstractCegarLoop]: Abstraction has 7321 states and 11966 transitions. [2021-12-28 01:52:04,061 INFO L471 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) [2021-12-28 01:52:04,061 INFO L276 IsEmpty]: Start isEmpty. Operand 7321 states and 11966 transitions. [2021-12-28 01:52:04,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:52:04,066 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:52:04,067 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:52:04,067 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 01:52:04,067 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:52:04,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:52:04,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1239534259, now seen corresponding path program 1 times [2021-12-28 01:52:04,068 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:52:04,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836346733] [2021-12-28 01:52:04,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:52:04,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:52:04,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:04,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:52:04,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:04,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:52:04,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:04,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:52:04,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:04,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:52:04,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:04,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:52:04,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:04,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:52:04,170 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:52:04,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836346733] [2021-12-28 01:52:04,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836346733] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:52:04,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:52:04,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:52:04,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981530045] [2021-12-28 01:52:04,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:52:04,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:52:04,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:52:04,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:52:04,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:52:04,172 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) [2021-12-28 01:52:05,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:52:05,847 INFO L93 Difference]: Finished difference Result 21439 states and 33876 transitions. [2021-12-28 01:52:05,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:52:05,848 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 [2021-12-28 01:52:05,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:52:05,904 INFO L225 Difference]: With dead ends: 21439 [2021-12-28 01:52:05,904 INFO L226 Difference]: Without dead ends: 16251 [2021-12-28 01:52:05,927 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:52:05,928 INFO L933 BasicCegarLoop]: 4381 mSDtfsCounter, 4686 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 01:52:05,928 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4702 Valid, 21136 Invalid, 1355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1280 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 01:52:05,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16251 states. [2021-12-28 01:52:06,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16251 to 12290. [2021-12-28 01:52:06,477 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) [2021-12-28 01:52:06,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12290 states to 12290 states and 19878 transitions. [2021-12-28 01:52:06,515 INFO L78 Accepts]: Start accepts. Automaton has 12290 states and 19878 transitions. Word has length 91 [2021-12-28 01:52:06,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:52:06,515 INFO L470 AbstractCegarLoop]: Abstraction has 12290 states and 19878 transitions. [2021-12-28 01:52:06,516 INFO L471 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) [2021-12-28 01:52:06,516 INFO L276 IsEmpty]: Start isEmpty. Operand 12290 states and 19878 transitions. [2021-12-28 01:52:06,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:52:06,527 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:52:06,527 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:52:06,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 01:52:06,528 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:52:06,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:52:06,528 INFO L85 PathProgramCache]: Analyzing trace with hash 746908085, now seen corresponding path program 1 times [2021-12-28 01:52:06,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:52:06,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859493381] [2021-12-28 01:52:06,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:52:06,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:52:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:06,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:52:06,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:06,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:52:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:06,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:52:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:06,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:52:06,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:06,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:52:06,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:06,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:52:06,611 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:52:06,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859493381] [2021-12-28 01:52:06,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859493381] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:52:06,612 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:52:06,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:52:06,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047278497] [2021-12-28 01:52:06,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:52:06,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:52:06,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:52:06,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:52:06,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:52:06,616 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) [2021-12-28 01:52:08,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:52:08,508 INFO L93 Difference]: Finished difference Result 39094 states and 62122 transitions. [2021-12-28 01:52:08,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:52:08,509 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 [2021-12-28 01:52:08,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:52:08,628 INFO L225 Difference]: With dead ends: 39094 [2021-12-28 01:52:08,628 INFO L226 Difference]: Without dead ends: 28937 [2021-12-28 01:52:08,809 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:52:08,811 INFO L933 BasicCegarLoop]: 4376 mSDtfsCounter, 4646 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2021-12-28 01:52:08,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4662 Valid, 21131 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1272 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 01:52:08,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28937 states. [2021-12-28 01:52:09,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28937 to 22195. [2021-12-28 01:52:09,948 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) [2021-12-28 01:52:10,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22195 states to 22195 states and 36154 transitions. [2021-12-28 01:52:10,033 INFO L78 Accepts]: Start accepts. Automaton has 22195 states and 36154 transitions. Word has length 91 [2021-12-28 01:52:10,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:52:10,034 INFO L470 AbstractCegarLoop]: Abstraction has 22195 states and 36154 transitions. [2021-12-28 01:52:10,034 INFO L471 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) [2021-12-28 01:52:10,034 INFO L276 IsEmpty]: Start isEmpty. Operand 22195 states and 36154 transitions. [2021-12-28 01:52:10,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:52:10,049 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:52:10,050 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:52:10,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 01:52:10,050 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:52:10,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:52:10,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1700848243, now seen corresponding path program 1 times [2021-12-28 01:52:10,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:52:10,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558777967] [2021-12-28 01:52:10,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:52:10,053 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:52:10,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:10,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:52:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:10,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:52:10,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:10,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:52:10,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:10,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:52:10,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:10,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:52:10,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:10,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:52:10,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:52:10,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558777967] [2021-12-28 01:52:10,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558777967] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:52:10,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:52:10,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:52:10,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642353058] [2021-12-28 01:52:10,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:52:10,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:52:10,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:52:10,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:52:10,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:52:10,142 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) [2021-12-28 01:52:13,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:52:13,522 INFO L93 Difference]: Finished difference Result 73149 states and 118600 transitions. [2021-12-28 01:52:13,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 01:52:13,522 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 [2021-12-28 01:52:13,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:52:13,864 INFO L225 Difference]: With dead ends: 73149 [2021-12-28 01:52:13,865 INFO L226 Difference]: Without dead ends: 53087 [2021-12-28 01:52:13,924 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:52:13,924 INFO L933 BasicCegarLoop]: 4377 mSDtfsCounter, 4591 mSDsluCounter, 16740 mSDsCounter, 0 mSdLazyCounter, 1337 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.9s IncrementalHoareTripleChecker+Time [2021-12-28 01:52:13,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4601 Valid, 21117 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1337 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 01:52:13,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53087 states. [2021-12-28 01:52:15,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53087 to 41916. [2021-12-28 01:52:15,881 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) [2021-12-28 01:52:16,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41916 states to 41916 states and 70074 transitions. [2021-12-28 01:52:16,041 INFO L78 Accepts]: Start accepts. Automaton has 41916 states and 70074 transitions. Word has length 91 [2021-12-28 01:52:16,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:52:16,041 INFO L470 AbstractCegarLoop]: Abstraction has 41916 states and 70074 transitions. [2021-12-28 01:52:16,042 INFO L471 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) [2021-12-28 01:52:16,042 INFO L276 IsEmpty]: Start isEmpty. Operand 41916 states and 70074 transitions. [2021-12-28 01:52:16,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 01:52:16,074 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:52:16,074 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:52:16,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 01:52:16,075 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:52:16,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:52:16,076 INFO L85 PathProgramCache]: Analyzing trace with hash 484694517, now seen corresponding path program 1 times [2021-12-28 01:52:16,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:52:16,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853978249] [2021-12-28 01:52:16,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:52:16,076 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:52:16,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:16,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:52:16,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:16,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:52:16,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:16,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:52:16,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:16,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:52:16,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:16,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:52:16,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:16,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:52:16,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:52:16,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853978249] [2021-12-28 01:52:16,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853978249] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:52:16,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:52:16,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 01:52:16,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330457782] [2021-12-28 01:52:16,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:52:16,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 01:52:16,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:52:16,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 01:52:16,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 01:52:16,169 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) [2021-12-28 01:52:20,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:52:20,370 INFO L93 Difference]: Finished difference Result 114784 states and 187983 transitions. [2021-12-28 01:52:20,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 01:52:20,371 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 [2021-12-28 01:52:20,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:52:20,881 INFO L225 Difference]: With dead ends: 114784 [2021-12-28 01:52:20,881 INFO L226 Difference]: Without dead ends: 75002 [2021-12-28 01:52:21,009 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:52:21,010 INFO L933 BasicCegarLoop]: 4487 mSDtfsCounter, 4788 mSDsluCounter, 12439 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2021-12-28 01:52:21,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4817 Valid, 16926 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1021 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 01:52:21,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75002 states. [2021-12-28 01:52:23,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75002 to 61307. [2021-12-28 01:52:23,900 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) [2021-12-28 01:52:24,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61307 states to 61307 states and 100403 transitions. [2021-12-28 01:52:24,072 INFO L78 Accepts]: Start accepts. Automaton has 61307 states and 100403 transitions. Word has length 91 [2021-12-28 01:52:24,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:52:24,073 INFO L470 AbstractCegarLoop]: Abstraction has 61307 states and 100403 transitions. [2021-12-28 01:52:24,073 INFO L471 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) [2021-12-28 01:52:24,073 INFO L276 IsEmpty]: Start isEmpty. Operand 61307 states and 100403 transitions. [2021-12-28 01:52:24,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-12-28 01:52:24,273 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:52:24,273 INFO L514 BasicCegarLoop]: 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] [2021-12-28 01:52:24,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 01:52:24,274 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:52:24,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:52:24,275 INFO L85 PathProgramCache]: Analyzing trace with hash -908289339, now seen corresponding path program 1 times [2021-12-28 01:52:24,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:52:24,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388563625] [2021-12-28 01:52:24,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:52:24,275 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:52:24,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 01:52:24,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 01:52:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 01:52:24,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 01:52:24,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 01:52:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 01:52:24,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 01:52:24,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-28 01:52:24,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,401 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-28 01:52:24,401 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:52:24,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388563625] [2021-12-28 01:52:24,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388563625] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 01:52:24,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536962352] [2021-12-28 01:52:24,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:52:24,402 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 01:52:24,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 01:52:24,404 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) [2021-12-28 01:52:24,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-28 01:52:24,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:52:24,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 01:52:24,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 01:52:24,829 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-28 01:52:24,829 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 01:52:24,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536962352] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:52:24,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 01:52:24,830 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-28 01:52:24,830 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695918131] [2021-12-28 01:52:24,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:52:24,831 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 01:52:24,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:52:24,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 01:52:24,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-28 01:52:24,832 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) [2021-12-28 01:52:29,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:52:29,374 INFO L93 Difference]: Finished difference Result 178274 states and 292637 transitions. [2021-12-28 01:52:29,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 01:52:29,374 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 [2021-12-28 01:52:29,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:52:29,780 INFO L225 Difference]: With dead ends: 178274 [2021-12-28 01:52:29,781 INFO L226 Difference]: Without dead ends: 119101 [2021-12-28 01:52:29,920 INFO L932 BasicCegarLoop]: 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 [2021-12-28 01:52:29,920 INFO L933 BasicCegarLoop]: 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 [2021-12-28 01:52:29,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4185 Valid, 4494 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 01:52:30,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119101 states.