./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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_label46+token_ring.10.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 906e84f0a25a0f5132fcddd369ea6157dd86409b963593c3fbd2737ae25908f1 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:39:47,626 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:39:47,629 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:39:47,704 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:39:47,704 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:39:47,708 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:39:47,711 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:39:47,718 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:39:47,721 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:39:47,724 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:39:47,725 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:39:47,726 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:39:47,726 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:39:47,732 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:39:47,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:39:47,735 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:39:47,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:39:47,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:39:47,741 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:39:47,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:39:47,744 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:39:47,746 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:39:47,748 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:39:47,749 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:39:47,753 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:39:47,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:39:47,754 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:39:47,756 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:39:47,756 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:39:47,757 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:39:47,757 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:39:47,758 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:39:47,760 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:39:47,761 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:39:47,762 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:39:47,762 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:39:47,763 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:39:47,763 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:39:47,763 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:39:47,764 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:39:47,765 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:39:47,766 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 12:39:47,800 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:39:47,800 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:39:47,801 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:39:47,801 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:39:47,802 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:39:47,802 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:39:47,803 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:39:47,803 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:39:47,803 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:39:47,804 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:39:47,805 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:39:47,805 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:39:47,805 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:39:47,805 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:39:47,805 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:39:47,806 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:39:47,806 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:39:47,806 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:39:47,806 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:39:47,806 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:39:47,807 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:39:47,807 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:39:47,807 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:39:47,807 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:39:47,807 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:39:47,808 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:39:47,808 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:39:47,809 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:39:47,809 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:39:47,810 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:39:47,810 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:39:47,810 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:39:47,810 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:39:47,810 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:39:47,811 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 -> 906e84f0a25a0f5132fcddd369ea6157dd86409b963593c3fbd2737ae25908f1 [2021-12-22 12:39:48,080 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:39:48,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:39:48,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:39:48,112 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:39:48,112 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:39:48,114 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c [2021-12-22 12:39:48,173 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2c4086d7/6fa957fc93484d28a975c9fbbe88de59/FLAGe28231725 [2021-12-22 12:39:49,096 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:39:49,097 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c [2021-12-22 12:39:49,137 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2c4086d7/6fa957fc93484d28a975c9fbbe88de59/FLAGe28231725 [2021-12-22 12:39:49,521 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2c4086d7/6fa957fc93484d28a975c9fbbe88de59 [2021-12-22 12:39:49,523 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:39:49,524 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:39:49,527 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:39:49,528 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:39:49,530 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:39:49,531 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:39:49" (1/1) ... [2021-12-22 12:39:49,532 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e9e7c14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:49, skipping insertion in model container [2021-12-22 12:39:49,532 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:39:49" (1/1) ... [2021-12-22 12:39:49,538 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:39:49,712 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:39:51,453 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_label46+token_ring.10.cil-1.c[382357,382370] [2021-12-22 12:39:51,475 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_label46+token_ring.10.cil-1.c[383339,383352] [2021-12-22 12:39:51,730 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:39:51,740 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:39:52,501 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_label46+token_ring.10.cil-1.c[382357,382370] [2021-12-22 12:39:52,505 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_label46+token_ring.10.cil-1.c[383339,383352] [2021-12-22 12:39:52,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:39:52,596 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:39:52,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52 WrapperNode [2021-12-22 12:39:52,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:39:52,598 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:39:52,598 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:39:52,598 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:39:52,604 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:52,706 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,025 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-12-22 12:39:53,025 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:39:53,026 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:39:53,026 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:39:53,026 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:39:53,034 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,082 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,082 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,343 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,395 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,428 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,567 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:39:53,576 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:39:53,576 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:39:53,576 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:39:53,579 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,604 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:39:53,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:39:53,625 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-22 12:39:53,691 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-22 12:39:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:39:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 12:39:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 12:39:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 12:39:53,749 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 12:39:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 12:39:53,749 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 12:39:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-22 12:39:53,749 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-22 12:39:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 12:39:53,749 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 12:39:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 12:39:53,750 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 12:39:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 12:39:53,750 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 12:39:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:39:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:39:53,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:39:53,887 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:39:53,889 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:40:00,007 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:40:00,039 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:40:00,039 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-22 12:40:00,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:40:00 BoogieIcfgContainer [2021-12-22 12:40:00,046 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:40:00,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:40:00,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:40:00,052 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:40:00,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:39:49" (1/3) ... [2021-12-22 12:40:00,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@342fbec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:40:00, skipping insertion in model container [2021-12-22 12:40:00,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (2/3) ... [2021-12-22 12:40:00,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@342fbec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:40:00, skipping insertion in model container [2021-12-22 12:40:00,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:40:00" (3/3) ... [2021-12-22 12:40:00,055 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.10.cil-1.c [2021-12-22 12:40:00,060 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:40:00,061 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 12:40:00,127 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:40:00,135 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-22 12:40:00,136 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 12:40:00,194 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-22 12:40:00,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:00,209 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:00,210 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:00,210 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:00,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:00,215 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-12-22 12:40:00,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:00,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133741466] [2021-12-22 12:40:00,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:00,225 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:00,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:00,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:00,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:00,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,762 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-22 12:40:00,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:00,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133741466] [2021-12-22 12:40:00,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133741466] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:00,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:00,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:40:00,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748198087] [2021-12-22 12:40:00,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:00,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:40:00,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:00,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:40:00,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:40:00,808 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:02,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:02,311 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-12-22 12:40:02,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:40:02,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:02,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:02,350 INFO L225 Difference]: With dead ends: 5155 [2021-12-22 12:40:02,350 INFO L226 Difference]: Without dead ends: 2575 [2021-12-22 12:40:02,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:40:02,370 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12449 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:02,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 17050 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:40:02,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-12-22 12:40:02,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-12-22 12:40:02,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 12:40:02,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-12-22 12:40:02,601 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-12-22 12:40:02,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:02,602 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-12-22 12:40:02,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:02,602 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-12-22 12:40:02,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:02,606 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:02,607 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:02,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:40:02,607 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:02,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:02,608 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-12-22 12:40:02,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:02,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943572809] [2021-12-22 12:40:02,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:02,609 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:02,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:02,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:02,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:02,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:02,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:02,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:02,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:02,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:02,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:02,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:02,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:02,818 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-22 12:40:02,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:02,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943572809] [2021-12-22 12:40:02,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943572809] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:02,819 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:02,819 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:02,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247413194] [2021-12-22 12:40:02,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:02,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:02,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:02,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:02,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:02,823 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:06,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:06,165 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2021-12-22 12:40:06,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:06,166 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:06,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:06,180 INFO L225 Difference]: With dead ends: 3362 [2021-12-22 12:40:06,181 INFO L226 Difference]: Without dead ends: 3046 [2021-12-22 12:40:06,182 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:06,184 INFO L933 BasicCegarLoop]: 4852 mSDtfsCounter, 5234 mSDsluCounter, 17609 mSDsCounter, 0 mSdLazyCounter, 2741 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5251 SdHoareTripleChecker+Valid, 22461 SdHoareTripleChecker+Invalid, 2822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:06,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5251 Valid, 22461 Invalid, 2822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2741 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-22 12:40:06,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2021-12-22 12:40:06,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2021-12-22 12:40:06,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.8050660792951543) internal successors, (4917), 2729 states have internal predecessors, (4917), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-12-22 12:40:06,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2021-12-22 12:40:06,269 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2021-12-22 12:40:06,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:06,271 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2021-12-22 12:40:06,272 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:06,272 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2021-12-22 12:40:06,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:06,277 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:06,277 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:06,278 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 12:40:06,278 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:06,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:06,279 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-12-22 12:40:06,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:06,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614630594] [2021-12-22 12:40:06,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:06,280 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:06,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:06,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:06,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:06,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:06,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:06,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:06,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:06,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:06,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:06,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:06,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:06,469 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-22 12:40:06,469 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:06,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614630594] [2021-12-22 12:40:06,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614630594] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:06,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:06,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:06,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877086433] [2021-12-22 12:40:06,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:06,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:06,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:06,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:06,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:06,473 INFO L87 Difference]: Start difference. First operand 2787 states and 5016 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:09,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:09,321 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2021-12-22 12:40:09,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:09,322 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:09,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:09,342 INFO L225 Difference]: With dead ends: 4512 [2021-12-22 12:40:09,343 INFO L226 Difference]: Without dead ends: 3866 [2021-12-22 12:40:09,350 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:09,355 INFO L933 BasicCegarLoop]: 4779 mSDtfsCounter, 5274 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 22297 SdHoareTripleChecker+Invalid, 2697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:09,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5291 Valid, 22297 Invalid, 2697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-22 12:40:09,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2021-12-22 12:40:09,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2021-12-22 12:40:09,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3284 states have (on average 1.7649208282582216) internal successors, (5796), 3291 states have internal predecessors, (5796), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-12-22 12:40:09,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2021-12-22 12:40:09,495 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2021-12-22 12:40:09,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:09,496 INFO L470 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2021-12-22 12:40:09,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:09,496 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2021-12-22 12:40:09,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:09,499 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:09,499 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:09,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 12:40:09,500 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:09,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:09,501 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-12-22 12:40:09,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:09,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092206980] [2021-12-22 12:40:09,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:09,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:09,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:09,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:09,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:09,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:09,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:09,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:09,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:09,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:09,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:09,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:09,672 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-22 12:40:09,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:09,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092206980] [2021-12-22 12:40:09,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092206980] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:09,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:09,673 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:09,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792667617] [2021-12-22 12:40:09,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:09,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:09,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:09,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:09,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:09,675 INFO L87 Difference]: Start difference. First operand 3399 states and 5981 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:12,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:12,509 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2021-12-22 12:40:12,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:12,510 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:12,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:12,538 INFO L225 Difference]: With dead ends: 6762 [2021-12-22 12:40:12,538 INFO L226 Difference]: Without dead ends: 5504 [2021-12-22 12:40:12,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:12,547 INFO L933 BasicCegarLoop]: 4843 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2745 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22444 SdHoareTripleChecker+Invalid, 2829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:12,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22444 Invalid, 2829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2745 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 12:40:12,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2021-12-22 12:40:12,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2021-12-22 12:40:12,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4406 states have (on average 1.7149341806627327) internal successors, (7556), 4417 states have internal predecessors, (7556), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-22 12:40:12,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2021-12-22 12:40:12,758 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2021-12-22 12:40:12,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:12,764 INFO L470 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2021-12-22 12:40:12,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:12,765 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2021-12-22 12:40:12,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:12,768 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:12,768 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:12,769 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 12:40:12,769 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:12,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:12,770 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-12-22 12:40:12,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:12,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316342352] [2021-12-22 12:40:12,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:12,770 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:12,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:12,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:12,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:12,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:12,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:12,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:12,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:12,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:12,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:12,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:12,924 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-22 12:40:12,924 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:12,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316342352] [2021-12-22 12:40:12,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316342352] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:12,925 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:12,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:12,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951523798] [2021-12-22 12:40:12,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:12,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:12,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:12,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:12,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:12,928 INFO L87 Difference]: Start difference. First operand 4625 states and 7919 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:15,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:15,739 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2021-12-22 12:40:15,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:15,740 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:15,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:15,778 INFO L225 Difference]: With dead ends: 11260 [2021-12-22 12:40:15,778 INFO L226 Difference]: Without dead ends: 8776 [2021-12-22 12:40:15,790 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:15,791 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2739 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22441 SdHoareTripleChecker+Invalid, 2823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:15,791 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22441 Invalid, 2823 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2739 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 12:40:15,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2021-12-22 12:40:16,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2021-12-22 12:40:16,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 6656 states have (on average 1.6652644230769231) internal successors, (11084), 6675 states have internal predecessors, (11084), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-12-22 12:40:16,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2021-12-22 12:40:16,179 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2021-12-22 12:40:16,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:16,180 INFO L470 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2021-12-22 12:40:16,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:16,181 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2021-12-22 12:40:16,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:16,186 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:16,186 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:16,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 12:40:16,187 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:16,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:16,187 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-12-22 12:40:16,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:16,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913169176] [2021-12-22 12:40:16,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:16,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:16,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:16,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:16,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:16,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:16,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:16,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:16,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:16,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:16,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:16,441 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-22 12:40:16,441 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:16,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913169176] [2021-12-22 12:40:16,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913169176] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:16,442 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:16,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:16,442 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710657667] [2021-12-22 12:40:16,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:16,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:16,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:16,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:16,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:16,444 INFO L87 Difference]: Start difference. First operand 7083 states and 11821 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:19,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:19,752 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2021-12-22 12:40:19,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:19,753 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:19,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:19,808 INFO L225 Difference]: With dead ends: 20254 [2021-12-22 12:40:19,808 INFO L226 Difference]: Without dead ends: 15312 [2021-12-22 12:40:19,826 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:19,827 INFO L933 BasicCegarLoop]: 4837 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22438 SdHoareTripleChecker+Invalid, 2817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:19,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22438 Invalid, 2817 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2733 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 12:40:19,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2021-12-22 12:40:20,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2021-12-22 12:40:20,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12013 states, 11170 states have (on average 1.6257833482542525) internal successors, (18160), 11205 states have internal predecessors, (18160), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-12-22 12:40:20,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2021-12-22 12:40:20,480 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2021-12-22 12:40:20,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:20,481 INFO L470 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2021-12-22 12:40:20,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:20,481 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2021-12-22 12:40:20,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:20,489 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:20,489 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:20,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 12:40:20,490 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:20,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:20,490 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-12-22 12:40:20,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:20,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341325915] [2021-12-22 12:40:20,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:20,492 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:20,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:20,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:20,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:20,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:20,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:20,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:20,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:20,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:20,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:20,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:20,635 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-22 12:40:20,636 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:20,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341325915] [2021-12-22 12:40:20,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341325915] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:20,636 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:20,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:20,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293551155] [2021-12-22 12:40:20,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:20,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:20,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:20,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:20,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:20,639 INFO L87 Difference]: Start difference. First operand 12013 states and 19699 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:24,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:24,363 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2021-12-22 12:40:24,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:24,364 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:24,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:24,467 INFO L225 Difference]: With dead ends: 38240 [2021-12-22 12:40:24,468 INFO L226 Difference]: Without dead ends: 28368 [2021-12-22 12:40:24,514 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:24,517 INFO L933 BasicCegarLoop]: 4834 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2727 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22435 SdHoareTripleChecker+Invalid, 2811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:24,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22435 Invalid, 2811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2727 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 12:40:24,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2021-12-22 12:40:25,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2021-12-22 12:40:25,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5995649594621317) internal successors, (32356), 20295 states have internal predecessors, (32356), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-22 12:40:25,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2021-12-22 12:40:25,805 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2021-12-22 12:40:25,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:25,805 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2021-12-22 12:40:25,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:25,807 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2021-12-22 12:40:25,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:25,825 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:25,825 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:25,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 12:40:25,826 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:25,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:25,826 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-12-22 12:40:25,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:25,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687200492] [2021-12-22 12:40:25,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:25,827 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:25,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:25,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:25,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:25,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:25,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:25,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:25,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:25,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:25,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:25,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:25,990 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-22 12:40:25,991 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:25,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687200492] [2021-12-22 12:40:25,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687200492] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:25,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:25,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:25,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962009823] [2021-12-22 12:40:25,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:25,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:25,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:25,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:25,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:25,993 INFO L87 Difference]: Start difference. First operand 21903 states and 35661 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:28,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:28,596 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2021-12-22 12:40:28,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 12:40:28,597 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:28,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:28,723 INFO L225 Difference]: With dead ends: 48585 [2021-12-22 12:40:28,723 INFO L226 Difference]: Without dead ends: 28821 [2021-12-22 12:40:28,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 12:40:28,774 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 5073 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5091 SdHoareTripleChecker+Valid, 17045 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:28,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5091 Valid, 17045 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1122 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:40:28,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2021-12-22 12:40:29,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2021-12-22 12:40:29,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5963515918528772) internal successors, (32291), 20295 states have internal predecessors, (32291), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-22 12:40:30,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2021-12-22 12:40:30,011 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2021-12-22 12:40:30,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:30,012 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2021-12-22 12:40:30,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:30,013 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2021-12-22 12:40:30,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:30,027 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:30,027 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:30,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 12:40:30,028 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:30,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:30,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-12-22 12:40:30,028 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:30,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095813582] [2021-12-22 12:40:30,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:30,029 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:30,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:30,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:30,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:30,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:30,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:30,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:30,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:30,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:30,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:30,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:30,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:30,187 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-22 12:40:30,188 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:30,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095813582] [2021-12-22 12:40:30,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095813582] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:30,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:30,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:30,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675037745] [2021-12-22 12:40:30,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:30,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:30,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:30,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:30,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:30,192 INFO L87 Difference]: Start difference. First operand 21903 states and 35596 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:35,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:35,613 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2021-12-22 12:40:35,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:35,614 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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 157 [2021-12-22 12:40:35,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:35,815 INFO L225 Difference]: With dead ends: 74083 [2021-12-22 12:40:35,815 INFO L226 Difference]: Without dead ends: 54321 [2021-12-22 12:40:35,880 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:35,882 INFO L933 BasicCegarLoop]: 4818 mSDtfsCounter, 5261 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2623 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22419 SdHoareTripleChecker+Invalid, 2711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:35,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5278 Valid, 22419 Invalid, 2711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 2623 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 12:40:35,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2021-12-22 12:40:38,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2021-12-22 12:40:38,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5805154023823735) internal successors, (60902), 38664 states have internal predecessors, (60902), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-22 12:40:38,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2021-12-22 12:40:38,224 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2021-12-22 12:40:38,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:38,224 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2021-12-22 12:40:38,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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-22 12:40:38,224 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2021-12-22 12:40:38,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 12:40:38,249 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:38,249 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:40:38,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 12:40:38,249 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:38,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:38,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-12-22 12:40:38,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:38,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201682918] [2021-12-22 12:40:38,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:38,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:38,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:38,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:38,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:38,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:38,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:38,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:38,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:38,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:38,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:38,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:38,393 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-22 12:40:38,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:38,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201682918] [2021-12-22 12:40:38,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201682918] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:38,394 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:38,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:38,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146942764] [2021-12-22 12:40:38,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:38,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:38,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:38,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:38,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:38,396 INFO L87 Difference]: Start difference. First operand 41872 states and 68225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (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)