./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.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_label45+token_ring.04.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 546425dfb0e9d0673715f309b3c99445cd7a29ebb128e47cf94e5f13217a2c6c --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:37:08,373 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:37:08,374 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:37:08,414 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:37:08,415 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:37:08,417 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:37:08,418 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:37:08,421 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:37:08,422 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:37:08,422 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:37:08,423 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:37:08,424 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:37:08,424 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:37:08,428 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:37:08,429 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:37:08,431 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:37:08,432 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:37:08,433 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:37:08,435 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:37:08,439 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:37:08,440 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:37:08,441 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:37:08,442 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:37:08,443 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:37:08,447 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:37:08,448 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:37:08,448 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:37:08,449 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:37:08,449 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:37:08,450 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:37:08,450 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:37:08,451 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:37:08,452 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:37:08,453 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:37:08,454 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:37:08,454 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:37:08,454 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:37:08,454 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:37:08,454 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:37:08,455 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:37:08,455 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:37:08,456 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:37:08,480 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:37:08,481 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:37:08,481 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:37:08,481 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:37:08,482 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:37:08,482 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:37:08,482 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:37:08,482 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:37:08,483 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:37:08,483 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:37:08,484 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:37:08,484 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:37:08,484 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:37:08,484 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:37:08,484 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:37:08,484 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:37:08,484 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:37:08,484 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:37:08,485 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:37:08,485 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:37:08,485 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:37:08,485 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:37:08,485 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:37:08,485 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:37:08,485 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:37:08,486 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:37:08,486 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:37:08,486 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:37:08,486 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:37:08,486 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:37:08,486 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:37:08,486 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:37:08,487 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:37:08,487 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:37:08,487 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 -> 546425dfb0e9d0673715f309b3c99445cd7a29ebb128e47cf94e5f13217a2c6c [2021-12-22 12:37:08,664 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:37:08,685 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:37:08,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:37:08,688 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:37:08,689 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:37:08,690 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c [2021-12-22 12:37:08,739 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d74031be1/0cb802e9217b46acaeed197070f0d35c/FLAG05f2ae1ac [2021-12-22 12:37:09,487 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:37:09,488 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c [2021-12-22 12:37:09,532 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d74031be1/0cb802e9217b46acaeed197070f0d35c/FLAG05f2ae1ac [2021-12-22 12:37:10,022 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d74031be1/0cb802e9217b46acaeed197070f0d35c [2021-12-22 12:37:10,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:37:10,027 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:37:10,029 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:37:10,030 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:37:10,032 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:37:10,032 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:37:10" (1/1) ... [2021-12-22 12:37:10,033 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19649050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:10, skipping insertion in model container [2021-12-22 12:37:10,033 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:37:10" (1/1) ... [2021-12-22 12:37:10,037 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:37:10,181 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:37:11,457 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_label45+token_ring.04.cil-2.c[380323,380336] [2021-12-22 12:37:11,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_label45+token_ring.04.cil-2.c[383339,383352] [2021-12-22 12:37:11,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:37:11,624 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:37:12,239 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_label45+token_ring.04.cil-2.c[380323,380336] [2021-12-22 12:37:12,244 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_label45+token_ring.04.cil-2.c[383339,383352] [2021-12-22 12:37:12,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:37:12,300 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:37:12,300 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12 WrapperNode [2021-12-22 12:37:12,300 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:37:12,301 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:37:12,302 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:37:12,302 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:37:12,307 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:37:12" (1/1) ... [2021-12-22 12:37:12,377 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:37:12" (1/1) ... [2021-12-22 12:37:12,655 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2021-12-22 12:37:12,655 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:37:12,656 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:37:12,656 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:37:12,656 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:37:12,662 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (1/1) ... [2021-12-22 12:37:12,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (1/1) ... [2021-12-22 12:37:12,709 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (1/1) ... [2021-12-22 12:37:12,709 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (1/1) ... [2021-12-22 12:37:12,934 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (1/1) ... [2021-12-22 12:37:12,999 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (1/1) ... [2021-12-22 12:37:13,095 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (1/1) ... [2021-12-22 12:37:13,259 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:37:13,264 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:37:13,264 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:37:13,264 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:37:13,275 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (1/1) ... [2021-12-22 12:37:13,281 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:37:13,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:37:13,297 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 12:37:13,304 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:37:13,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:37:13,351 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 12:37:13,351 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 12:37:13,351 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 12:37:13,351 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 12:37:13,351 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 12:37:13,351 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 12:37:13,351 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-22 12:37:13,352 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-22 12:37:13,352 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 12:37:13,352 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 12:37:13,352 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 12:37:13,352 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 12:37:13,352 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 12:37:13,352 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 12:37:13,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:37:13,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:37:13,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:37:13,470 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:37:13,472 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:37:18,325 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:37:18,394 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:37:18,394 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-22 12:37:18,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:37:18 BoogieIcfgContainer [2021-12-22 12:37:18,399 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:37:18,400 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:37:18,400 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:37:18,402 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:37:18,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:37:10" (1/3) ... [2021-12-22 12:37:18,416 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63cf94df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:37:18, skipping insertion in model container [2021-12-22 12:37:18,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:37:12" (2/3) ... [2021-12-22 12:37:18,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63cf94df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:37:18, skipping insertion in model container [2021-12-22 12:37:18,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:37:18" (3/3) ... [2021-12-22 12:37:18,418 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.04.cil-2.c [2021-12-22 12:37:18,421 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:37:18,421 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 12:37:18,513 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:37:18,521 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:37:18,521 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 12:37:18,599 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-12-22 12:37:18,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:18,610 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:18,610 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:18,611 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:18,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:18,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2021-12-22 12:37:18,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:18,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402342437] [2021-12-22 12:37:18,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:18,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:18,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:18,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:18,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:18,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:19,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:19,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:19,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:19,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:19,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:19,106 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:37:19,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:19,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402342437] [2021-12-22 12:37:19,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402342437] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:19,108 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:19,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:37:19,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320405186] [2021-12-22 12:37:19,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:19,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:37:19,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:19,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:37:19,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:37:19,168 INFO L87 Difference]: Start difference. First operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:19,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:19,855 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2021-12-22 12:37:19,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:37:19,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:19,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:19,905 INFO L225 Difference]: With dead ends: 4793 [2021-12-22 12:37:19,905 INFO L226 Difference]: Without dead ends: 2359 [2021-12-22 12:37:19,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:37:19,920 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16614 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:19,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 16614 Invalid, 335 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 12:37:19,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2021-12-22 12:37:20,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2021-12-22 12:37:20,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-12-22 12:37:20,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2021-12-22 12:37:20,249 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2021-12-22 12:37:20,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:20,250 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2021-12-22 12:37:20,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:20,250 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2021-12-22 12:37:20,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:20,270 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:20,270 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:20,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:37:20,271 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:20,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:20,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2021-12-22 12:37:20,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:20,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270491006] [2021-12-22 12:37:20,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:20,275 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:20,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:20,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:20,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:20,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:20,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:20,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:20,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:20,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:20,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:20,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:20,521 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:37:20,521 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:20,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270491006] [2021-12-22 12:37:20,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270491006] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:20,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:20,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:37:20,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134491156] [2021-12-22 12:37:20,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:20,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:37:20,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:20,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:37:20,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:37:20,526 INFO L87 Difference]: Start difference. First operand 2305 states and 4236 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:21,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:21,318 INFO L93 Difference]: Finished difference Result 2759 states and 4947 transitions. [2021-12-22 12:37:21,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 12:37:21,319 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:21,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:21,330 INFO L225 Difference]: With dead ends: 2759 [2021-12-22 12:37:21,331 INFO L226 Difference]: Without dead ends: 2587 [2021-12-22 12:37:21,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 12:37:21,335 INFO L933 BasicCegarLoop]: 4278 mSDtfsCounter, 4606 mSDsluCounter, 12390 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 16668 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:21,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4617 Valid, 16668 Invalid, 905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 12:37:21,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2021-12-22 12:37:21,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2478. [2021-12-22 12:37:21,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2021-12-22 12:37:21,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4503 transitions. [2021-12-22 12:37:21,389 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4503 transitions. Word has length 91 [2021-12-22 12:37:21,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:21,390 INFO L470 AbstractCegarLoop]: Abstraction has 2478 states and 4503 transitions. [2021-12-22 12:37:21,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:21,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4503 transitions. [2021-12-22 12:37:21,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:21,398 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:21,398 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:21,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 12:37:21,399 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:21,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:21,399 INFO L85 PathProgramCache]: Analyzing trace with hash -411857615, now seen corresponding path program 1 times [2021-12-22 12:37:21,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:21,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776449044] [2021-12-22 12:37:21,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:21,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:21,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:21,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:21,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:21,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:21,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:21,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:21,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:21,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:21,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:21,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:21,535 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:37:21,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:21,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776449044] [2021-12-22 12:37:21,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776449044] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:21,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:21,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:21,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479454306] [2021-12-22 12:37:21,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:21,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:21,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:21,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:21,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:21,537 INFO L87 Difference]: Start difference. First operand 2478 states and 4503 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:22,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:22,556 INFO L93 Difference]: Finished difference Result 3162 states and 5569 transitions. [2021-12-22 12:37:22,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:37:22,557 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:22,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:22,566 INFO L225 Difference]: With dead ends: 3162 [2021-12-22 12:37:22,566 INFO L226 Difference]: Without dead ends: 2817 [2021-12-22 12:37:22,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:37:22,569 INFO L933 BasicCegarLoop]: 4413 mSDtfsCounter, 4602 mSDsluCounter, 16806 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4613 SdHoareTripleChecker+Valid, 21219 SdHoareTripleChecker+Invalid, 1345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:22,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4613 Valid, 21219 Invalid, 1345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 12:37:22,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2021-12-22 12:37:22,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2640. [2021-12-22 12:37:22,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2021-12-22 12:37:22,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 2640 states and 4747 transitions. [2021-12-22 12:37:22,631 INFO L78 Accepts]: Start accepts. Automaton has 2640 states and 4747 transitions. Word has length 91 [2021-12-22 12:37:22,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:22,632 INFO L470 AbstractCegarLoop]: Abstraction has 2640 states and 4747 transitions. [2021-12-22 12:37:22,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:22,632 INFO L276 IsEmpty]: Start isEmpty. Operand 2640 states and 4747 transitions. [2021-12-22 12:37:22,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:22,633 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:22,634 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:22,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 12:37:22,634 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:22,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:22,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1322246835, now seen corresponding path program 1 times [2021-12-22 12:37:22,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:22,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955105617] [2021-12-22 12:37:22,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:22,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:22,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:22,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:22,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:22,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:22,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:22,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:22,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:22,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:22,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:22,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:22,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:22,712 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:37:22,712 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:22,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955105617] [2021-12-22 12:37:22,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955105617] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:22,713 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:22,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:22,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204800964] [2021-12-22 12:37:22,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:22,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:22,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:22,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:22,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:22,715 INFO L87 Difference]: Start difference. First operand 2640 states and 4747 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:24,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:24,026 INFO L93 Difference]: Finished difference Result 3755 states and 6481 transitions. [2021-12-22 12:37:24,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:37:24,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:24,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:24,039 INFO L225 Difference]: With dead ends: 3755 [2021-12-22 12:37:24,041 INFO L226 Difference]: Without dead ends: 3248 [2021-12-22 12:37:24,046 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:37:24,053 INFO L933 BasicCegarLoop]: 4290 mSDtfsCounter, 4649 mSDsluCounter, 16493 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4660 SdHoareTripleChecker+Valid, 20783 SdHoareTripleChecker+Invalid, 1233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:24,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4660 Valid, 20783 Invalid, 1233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 12:37:24,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2021-12-22 12:37:24,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 2965. [2021-12-22 12:37:24,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2965 states, 2857 states have (on average 1.7798389919495974) internal successors, (5085), 2864 states have internal predecessors, (5085), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2021-12-22 12:37:24,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 5240 transitions. [2021-12-22 12:37:24,132 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 5240 transitions. Word has length 91 [2021-12-22 12:37:24,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:24,136 INFO L470 AbstractCegarLoop]: Abstraction has 2965 states and 5240 transitions. [2021-12-22 12:37:24,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:24,137 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 5240 transitions. [2021-12-22 12:37:24,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:24,141 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:24,141 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:24,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 12:37:24,141 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:24,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:24,142 INFO L85 PathProgramCache]: Analyzing trace with hash -2085497615, now seen corresponding path program 1 times [2021-12-22 12:37:24,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:24,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232919340] [2021-12-22 12:37:24,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:24,142 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:24,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:24,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:24,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:24,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:24,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:24,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:24,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:24,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:24,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:24,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:24,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:24,231 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:37:24,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:24,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232919340] [2021-12-22 12:37:24,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232919340] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:24,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:24,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:24,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774084752] [2021-12-22 12:37:24,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:24,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:24,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:24,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:24,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:24,233 INFO L87 Difference]: Start difference. First operand 2965 states and 5240 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:25,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:25,360 INFO L93 Difference]: Finished difference Result 4900 states and 8238 transitions. [2021-12-22 12:37:25,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:37:25,360 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:25,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:25,372 INFO L225 Difference]: With dead ends: 4900 [2021-12-22 12:37:25,372 INFO L226 Difference]: Without dead ends: 4068 [2021-12-22 12:37:25,375 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:37:25,375 INFO L933 BasicCegarLoop]: 4401 mSDtfsCounter, 4597 mSDsluCounter, 16802 mSDsCounter, 0 mSdLazyCounter, 1284 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 21203 SdHoareTripleChecker+Invalid, 1353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:25,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4608 Valid, 21203 Invalid, 1353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1284 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 12:37:25,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4068 states. [2021-12-22 12:37:25,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4068 to 3616. [2021-12-22 12:37:25,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3616 states, 3428 states have (on average 1.735997666277713) internal successors, (5951), 3439 states have internal predecessors, (5951), 124 states have call successors, (124), 55 states have call predecessors, (124), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2021-12-22 12:37:25,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3616 states to 3616 states and 6232 transitions. [2021-12-22 12:37:25,445 INFO L78 Accepts]: Start accepts. Automaton has 3616 states and 6232 transitions. Word has length 91 [2021-12-22 12:37:25,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:25,445 INFO L470 AbstractCegarLoop]: Abstraction has 3616 states and 6232 transitions. [2021-12-22 12:37:25,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:25,446 INFO L276 IsEmpty]: Start isEmpty. Operand 3616 states and 6232 transitions. [2021-12-22 12:37:25,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:25,447 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:25,447 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:25,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 12:37:25,448 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:25,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:25,448 INFO L85 PathProgramCache]: Analyzing trace with hash 298427123, now seen corresponding path program 1 times [2021-12-22 12:37:25,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:25,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627628805] [2021-12-22 12:37:25,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:25,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:25,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:25,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:25,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:25,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:25,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:25,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:25,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:25,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:25,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:25,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:25,505 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:37:25,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:25,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627628805] [2021-12-22 12:37:25,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627628805] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:25,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:25,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:25,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098741300] [2021-12-22 12:37:25,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:25,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:25,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:25,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:25,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:25,507 INFO L87 Difference]: Start difference. First operand 3616 states and 6232 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:26,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:26,564 INFO L93 Difference]: Finished difference Result 7702 states and 12526 transitions. [2021-12-22 12:37:26,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:37:26,565 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:26,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:26,589 INFO L225 Difference]: With dead ends: 7702 [2021-12-22 12:37:26,589 INFO L226 Difference]: Without dead ends: 6219 [2021-12-22 12:37:26,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:37:26,594 INFO L933 BasicCegarLoop]: 4391 mSDtfsCounter, 4766 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1257 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4782 SdHoareTripleChecker+Valid, 21185 SdHoareTripleChecker+Invalid, 1332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:26,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4782 Valid, 21185 Invalid, 1332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1257 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 12:37:26,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6219 states. [2021-12-22 12:37:26,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6219 to 4908. [2021-12-22 12:37:26,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4908 states, 4568 states have (on average 1.6836690017513134) internal successors, (7691), 4587 states have internal predecessors, (7691), 220 states have call successors, (220), 103 states have call predecessors, (220), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2021-12-22 12:37:26,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4908 states to 4908 states and 8226 transitions. [2021-12-22 12:37:26,723 INFO L78 Accepts]: Start accepts. Automaton has 4908 states and 8226 transitions. Word has length 91 [2021-12-22 12:37:26,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:26,724 INFO L470 AbstractCegarLoop]: Abstraction has 4908 states and 8226 transitions. [2021-12-22 12:37:26,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:26,725 INFO L276 IsEmpty]: Start isEmpty. Operand 4908 states and 8226 transitions. [2021-12-22 12:37:26,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:26,727 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:26,727 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:26,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 12:37:26,727 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:26,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:26,729 INFO L85 PathProgramCache]: Analyzing trace with hash -668923531, now seen corresponding path program 1 times [2021-12-22 12:37:26,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:26,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805095265] [2021-12-22 12:37:26,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:26,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:26,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:26,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:26,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:26,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:26,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:26,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:26,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:26,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:26,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:26,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:26,794 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:37:26,795 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:26,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805095265] [2021-12-22 12:37:26,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805095265] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:26,795 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:26,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:26,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905096124] [2021-12-22 12:37:26,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:26,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:26,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:26,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:26,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:26,797 INFO L87 Difference]: Start difference. First operand 4908 states and 8226 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:28,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:28,296 INFO L93 Difference]: Finished difference Result 12540 states and 20022 transitions. [2021-12-22 12:37:28,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:37:28,296 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:28,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:28,363 INFO L225 Difference]: With dead ends: 12540 [2021-12-22 12:37:28,363 INFO L226 Difference]: Without dead ends: 9765 [2021-12-22 12:37:28,375 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:37:28,376 INFO L933 BasicCegarLoop]: 4445 mSDtfsCounter, 4623 mSDsluCounter, 16791 mSDsCounter, 0 mSdLazyCounter, 1437 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4633 SdHoareTripleChecker+Valid, 21236 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:28,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4633 Valid, 21236 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1437 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:37:28,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9765 states. [2021-12-22 12:37:28,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9765 to 7321. [2021-12-22 12:37:28,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7321 states, 6685 states have (on average 1.6282722513089005) internal successors, (10885), 6720 states have internal predecessors, (10885), 404 states have call successors, (404), 199 states have call predecessors, (404), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2021-12-22 12:37:28,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7321 states to 7321 states and 11966 transitions. [2021-12-22 12:37:28,676 INFO L78 Accepts]: Start accepts. Automaton has 7321 states and 11966 transitions. Word has length 91 [2021-12-22 12:37:28,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:28,677 INFO L470 AbstractCegarLoop]: Abstraction has 7321 states and 11966 transitions. [2021-12-22 12:37:28,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:28,677 INFO L276 IsEmpty]: Start isEmpty. Operand 7321 states and 11966 transitions. [2021-12-22 12:37:28,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:28,682 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:28,682 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:28,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 12:37:28,682 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:28,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:28,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1239534259, now seen corresponding path program 1 times [2021-12-22 12:37:28,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:28,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319715615] [2021-12-22 12:37:28,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:28,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:28,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:28,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:28,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:28,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:28,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:28,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:28,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:28,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:28,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:28,761 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:37:28,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:28,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319715615] [2021-12-22 12:37:28,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319715615] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:28,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:28,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:28,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910608205] [2021-12-22 12:37:28,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:28,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:28,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:28,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:28,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:28,763 INFO L87 Difference]: Start difference. First operand 7321 states and 11966 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:30,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:30,243 INFO L93 Difference]: Finished difference Result 21439 states and 33876 transitions. [2021-12-22 12:37:30,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:37:30,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:30,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:30,282 INFO L225 Difference]: With dead ends: 21439 [2021-12-22 12:37:30,282 INFO L226 Difference]: Without dead ends: 16251 [2021-12-22 12:37:30,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:37:30,298 INFO L933 BasicCegarLoop]: 4381 mSDtfsCounter, 4686 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1241 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4702 SdHoareTripleChecker+Valid, 21175 SdHoareTripleChecker+Invalid, 1316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:30,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4702 Valid, 21175 Invalid, 1316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1241 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 12:37:30,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16251 states. [2021-12-22 12:37:30,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16251 to 12290. [2021-12-22 12:37:30,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12290 states, 11078 states have (on average 1.5864777035565987) internal successors, (17575), 11145 states have internal predecessors, (17575), 756 states have call successors, (756), 391 states have call predecessors, (756), 454 states have return successors, (1547), 817 states have call predecessors, (1547), 754 states have call successors, (1547) [2021-12-22 12:37:30,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12290 states to 12290 states and 19878 transitions. [2021-12-22 12:37:30,792 INFO L78 Accepts]: Start accepts. Automaton has 12290 states and 19878 transitions. Word has length 91 [2021-12-22 12:37:30,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:30,792 INFO L470 AbstractCegarLoop]: Abstraction has 12290 states and 19878 transitions. [2021-12-22 12:37:30,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:30,793 INFO L276 IsEmpty]: Start isEmpty. Operand 12290 states and 19878 transitions. [2021-12-22 12:37:30,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:30,811 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:30,811 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:30,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 12:37:30,811 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:30,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:30,812 INFO L85 PathProgramCache]: Analyzing trace with hash 746908085, now seen corresponding path program 1 times [2021-12-22 12:37:30,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:30,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093571527] [2021-12-22 12:37:30,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:30,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:30,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:30,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:30,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:30,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:30,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:30,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:30,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:30,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:30,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:30,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:30,890 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:37:30,890 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:30,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093571527] [2021-12-22 12:37:30,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093571527] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:30,890 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:30,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:30,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136293797] [2021-12-22 12:37:30,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:30,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:30,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:30,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:30,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:30,892 INFO L87 Difference]: Start difference. First operand 12290 states and 19878 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:32,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:32,675 INFO L93 Difference]: Finished difference Result 39094 states and 62122 transitions. [2021-12-22 12:37:32,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:37:32,676 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:32,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:32,753 INFO L225 Difference]: With dead ends: 39094 [2021-12-22 12:37:32,753 INFO L226 Difference]: Without dead ends: 28937 [2021-12-22 12:37:32,783 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:37:32,785 INFO L933 BasicCegarLoop]: 4376 mSDtfsCounter, 4646 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4662 SdHoareTripleChecker+Valid, 21170 SdHoareTripleChecker+Invalid, 1308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:32,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4662 Valid, 21170 Invalid, 1308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1233 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 12:37:32,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28937 states. [2021-12-22 12:37:33,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28937 to 22195. [2021-12-22 12:37:33,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22195 states, 19863 states have (on average 1.5599355585762473) internal successors, (30985), 19994 states have internal predecessors, (30985), 1428 states have call successors, (1428), 775 states have call predecessors, (1428), 902 states have return successors, (3741), 1553 states have call predecessors, (3741), 1426 states have call successors, (3741) [2021-12-22 12:37:33,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22195 states to 22195 states and 36154 transitions. [2021-12-22 12:37:33,635 INFO L78 Accepts]: Start accepts. Automaton has 22195 states and 36154 transitions. Word has length 91 [2021-12-22 12:37:33,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:33,635 INFO L470 AbstractCegarLoop]: Abstraction has 22195 states and 36154 transitions. [2021-12-22 12:37:33,635 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:33,635 INFO L276 IsEmpty]: Start isEmpty. Operand 22195 states and 36154 transitions. [2021-12-22 12:37:33,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:33,649 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:33,649 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:33,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 12:37:33,650 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:33,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:33,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1700848243, now seen corresponding path program 1 times [2021-12-22 12:37:33,653 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:33,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982495513] [2021-12-22 12:37:33,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:33,653 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:33,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:33,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:33,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:33,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:33,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:33,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:33,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:33,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:33,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:33,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:33,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:33,731 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:37:33,731 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:33,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982495513] [2021-12-22 12:37:33,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982495513] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:33,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:33,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:37:33,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794890665] [2021-12-22 12:37:33,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:33,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:37:33,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:33,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:37:33,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:37:33,733 INFO L87 Difference]: Start difference. First operand 22195 states and 36154 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:37,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:37,019 INFO L93 Difference]: Finished difference Result 73149 states and 118600 transitions. [2021-12-22 12:37:37,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:37:37,019 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:37,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:37,172 INFO L225 Difference]: With dead ends: 73149 [2021-12-22 12:37:37,172 INFO L226 Difference]: Without dead ends: 53087 [2021-12-22 12:37:37,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:37:37,220 INFO L933 BasicCegarLoop]: 4377 mSDtfsCounter, 4591 mSDsluCounter, 16779 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4601 SdHoareTripleChecker+Valid, 21156 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:37,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4601 Valid, 21156 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1298 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:37:37,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53087 states. [2021-12-22 12:37:39,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53087 to 41916. [2021-12-22 12:37:39,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41916 states, 37424 states have (on average 1.546039974348012) internal successors, (57859), 37683 states have internal predecessors, (57859), 2700 states have call successors, (2700), 1535 states have call predecessors, (2700), 1790 states have return successors, (9515), 2953 states have call predecessors, (9515), 2698 states have call successors, (9515) [2021-12-22 12:37:39,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41916 states to 41916 states and 70074 transitions. [2021-12-22 12:37:39,174 INFO L78 Accepts]: Start accepts. Automaton has 41916 states and 70074 transitions. Word has length 91 [2021-12-22 12:37:39,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:39,175 INFO L470 AbstractCegarLoop]: Abstraction has 41916 states and 70074 transitions. [2021-12-22 12:37:39,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:39,175 INFO L276 IsEmpty]: Start isEmpty. Operand 41916 states and 70074 transitions. [2021-12-22 12:37:39,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 12:37:39,201 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:39,202 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:39,202 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 12:37:39,202 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:39,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:39,203 INFO L85 PathProgramCache]: Analyzing trace with hash 484694517, now seen corresponding path program 1 times [2021-12-22 12:37:39,203 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:39,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34162734] [2021-12-22 12:37:39,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:39,203 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:39,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:39,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:39,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:39,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:39,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:39,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:39,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:39,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:39,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:39,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:39,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:39,269 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:37:39,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:39,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34162734] [2021-12-22 12:37:39,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34162734] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:39,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:37:39,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:37:39,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575645305] [2021-12-22 12:37:39,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:39,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:37:39,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:39,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:37:39,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:37:39,272 INFO L87 Difference]: Start difference. First operand 41916 states and 70074 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:43,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:43,521 INFO L93 Difference]: Finished difference Result 114784 states and 187983 transitions. [2021-12-22 12:37:43,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 12:37:43,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-22 12:37:43,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:43,713 INFO L225 Difference]: With dead ends: 114784 [2021-12-22 12:37:43,713 INFO L226 Difference]: Without dead ends: 75002 [2021-12-22 12:37:43,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-22 12:37:43,794 INFO L933 BasicCegarLoop]: 4487 mSDtfsCounter, 4788 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 1002 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 16945 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:43,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4817 Valid, 16945 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1002 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 12:37:43,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75002 states. [2021-12-22 12:37:46,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75002 to 61307. [2021-12-22 12:37:46,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61307 states, 54491 states have (on average 1.5260501734231342) internal successors, (83156), 55007 states have internal predecessors, (83156), 4122 states have call successors, (4122), 2309 states have call predecessors, (4122), 2692 states have return successors, (13125), 4246 states have call predecessors, (13125), 4120 states have call successors, (13125) [2021-12-22 12:37:46,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61307 states to 61307 states and 100403 transitions. [2021-12-22 12:37:46,869 INFO L78 Accepts]: Start accepts. Automaton has 61307 states and 100403 transitions. Word has length 91 [2021-12-22 12:37:46,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:46,869 INFO L470 AbstractCegarLoop]: Abstraction has 61307 states and 100403 transitions. [2021-12-22 12:37:46,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:37:46,873 INFO L276 IsEmpty]: Start isEmpty. Operand 61307 states and 100403 transitions. [2021-12-22 12:37:47,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-12-22 12:37:47,117 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:47,118 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:47,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 12:37:47,118 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:47,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:47,119 INFO L85 PathProgramCache]: Analyzing trace with hash -908289339, now seen corresponding path program 1 times [2021-12-22 12:37:47,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:47,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335929642] [2021-12-22 12:37:47,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:47,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:47,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:47,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:47,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:47,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:47,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:47,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 12:37:47,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 12:37:47,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-22 12:37:47,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,259 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-22 12:37:47,259 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:47,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335929642] [2021-12-22 12:37:47,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335929642] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 12:37:47,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324856157] [2021-12-22 12:37:47,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:47,260 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 12:37:47,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:37:47,262 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 12:37:47,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-22 12:37:47,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:47,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 12:37:47,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 12:37:47,616 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-22 12:37:47,617 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 12:37:47,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324856157] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:37:47,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 12:37:47,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-22 12:37:47,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656950246] [2021-12-22 12:37:47,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:37:47,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 12:37:47,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:37:47,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 12:37:47,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:37:47,619 INFO L87 Difference]: Start difference. First operand 61307 states and 100403 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 12:37:52,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:37:52,380 INFO L93 Difference]: Finished difference Result 178274 states and 292637 transitions. [2021-12-22 12:37:52,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 12:37:52,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2021-12-22 12:37:52,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:37:53,069 INFO L225 Difference]: With dead ends: 178274 [2021-12-22 12:37:53,070 INFO L226 Difference]: Without dead ends: 119101 [2021-12-22 12:37:53,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:37:53,249 INFO L933 BasicCegarLoop]: 4245 mSDtfsCounter, 4185 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4185 SdHoareTripleChecker+Valid, 4494 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:37:53,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4185 Valid, 4494 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 12:37:53,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119101 states. [2021-12-22 12:37:58,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119101 to 118325. [2021-12-22 12:37:58,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118325 states, 104911 states have (on average 1.5178675258075893) internal successors, (159241), 105940 states have internal predecessors, (159241), 8036 states have call successors, (8036), 4609 states have call predecessors, (8036), 5376 states have return successors, (25789), 8031 states have call predecessors, (25789), 8034 states have call successors, (25789) [2021-12-22 12:37:59,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118325 states to 118325 states and 193066 transitions. [2021-12-22 12:37:59,101 INFO L78 Accepts]: Start accepts. Automaton has 118325 states and 193066 transitions. Word has length 147 [2021-12-22 12:37:59,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:37:59,102 INFO L470 AbstractCegarLoop]: Abstraction has 118325 states and 193066 transitions. [2021-12-22 12:37:59,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 12:37:59,102 INFO L276 IsEmpty]: Start isEmpty. Operand 118325 states and 193066 transitions. [2021-12-22 12:37:59,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-12-22 12:37:59,274 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:37:59,275 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:37:59,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 12:37:59,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-22 12:37:59,492 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:37:59,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:37:59,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1311563429, now seen corresponding path program 1 times [2021-12-22 12:37:59,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:37:59,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729759868] [2021-12-22 12:37:59,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:59,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:37:59,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:37:59,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 12:37:59,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 12:37:59,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 12:37:59,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 12:37:59,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 12:37:59,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 12:37:59,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-22 12:37:59,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,841 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-22 12:37:59,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:37:59,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729759868] [2021-12-22 12:37:59,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729759868] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 12:37:59,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992484584] [2021-12-22 12:37:59,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:37:59,842 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 12:37:59,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:37:59,856 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 12:37:59,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-22 12:37:59,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:37:59,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 12:37:59,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 12:38:00,225 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-22 12:38:00,226 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 12:38:00,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992484584] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:38:00,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 12:38:00,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-22 12:38:00,226 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279569753] [2021-12-22 12:38:00,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:38:00,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 12:38:00,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:38:00,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 12:38:00,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:38:00,227 INFO L87 Difference]: Start difference. First operand 118325 states and 193066 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)