./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R --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 21399f6c1c6de0b812a418410b61643449f7872d7a63a6928748a1ba61200764 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 15:28:00,509 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 15:28:00,511 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 15:28:00,536 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 15:28:00,537 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 15:28:00,538 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 15:28:00,539 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 15:28:00,541 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 15:28:00,542 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 15:28:00,543 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 15:28:00,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 15:28:00,545 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 15:28:00,546 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 15:28:00,547 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 15:28:00,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 15:28:00,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 15:28:00,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 15:28:00,551 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 15:28:00,553 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 15:28:00,554 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 15:28:00,556 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 15:28:00,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 15:28:00,558 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 15:28:00,559 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 15:28:00,563 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 15:28:00,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 15:28:00,564 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 15:28:00,565 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 15:28:00,565 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 15:28:00,567 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 15:28:00,567 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 15:28:00,568 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 15:28:00,569 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 15:28:00,570 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 15:28:00,571 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 15:28:00,571 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 15:28:00,572 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 15:28:00,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 15:28:00,573 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 15:28:00,574 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 15:28:00,574 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 15:28:00,581 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-25 15:28:00,617 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 15:28:00,622 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 15:28:00,623 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 15:28:00,623 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 15:28:00,624 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 15:28:00,624 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 15:28:00,625 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 15:28:00,625 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 15:28:00,625 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 15:28:00,626 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 15:28:00,627 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 15:28:00,627 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 15:28:00,627 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 15:28:00,627 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 15:28:00,628 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 15:28:00,628 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 15:28:00,628 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 15:28:00,628 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 15:28:00,629 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 15:28:00,629 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 15:28:00,629 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 15:28:00,629 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 15:28:00,630 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 15:28:00,630 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 15:28:00,630 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 15:28:00,630 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 15:28:00,631 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 15:28:00,631 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 15:28:00,631 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 15:28:00,631 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 15:28:00,632 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 15:28:00,632 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 15:28:00,633 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 15:28:00,633 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 15:28:00,633 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R 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 -> 21399f6c1c6de0b812a418410b61643449f7872d7a63a6928748a1ba61200764 [2022-11-25 15:28:00,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 15:28:00,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 15:28:00,922 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 15:28:00,923 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 15:28:00,923 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 15:28:00,925 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c [2022-11-25 15:28:04,182 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 15:28:04,903 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 15:28:04,903 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c [2022-11-25 15:28:04,976 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/data/b1b429e71/aa0da8571fe24f8a9dca8c510afb6fa3/FLAG4ad000a43 [2022-11-25 15:28:05,002 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/data/b1b429e71/aa0da8571fe24f8a9dca8c510afb6fa3 [2022-11-25 15:28:05,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 15:28:05,010 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 15:28:05,014 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 15:28:05,014 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 15:28:05,018 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 15:28:05,019 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:28:05" (1/1) ... [2022-11-25 15:28:05,020 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b6231ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:05, skipping insertion in model container [2022-11-25 15:28:05,020 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:28:05" (1/1) ... [2022-11-25 15:28:05,028 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 15:28:05,265 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 15:28:07,543 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[382357,382370] [2022-11-25 15:28:07,572 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[383339,383352] [2022-11-25 15:28:07,821 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 15:28:07,832 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 15:28:09,131 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[382357,382370] [2022-11-25 15:28:09,134 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[383339,383352] [2022-11-25 15:28:09,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 15:28:09,219 INFO L208 MainTranslator]: Completed translation [2022-11-25 15:28:09,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09 WrapperNode [2022-11-25 15:28:09,219 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 15:28:09,221 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 15:28:09,221 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 15:28:09,221 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 15:28:09,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:09,329 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:09,720 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12798 [2022-11-25 15:28:09,721 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 15:28:09,722 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 15:28:09,722 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 15:28:09,722 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 15:28:09,731 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:09,731 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:09,947 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:09,947 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:10,209 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:10,311 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:10,350 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:10,365 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:10,415 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 15:28:10,416 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 15:28:10,417 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 15:28:10,417 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 15:28:10,418 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (1/1) ... [2022-11-25 15:28:10,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 15:28:10,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 15:28:10,465 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 15:28:10,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514ab3b-2c4c-422e-a16f-d3114a94eca6/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 15:28:10,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 15:28:10,508 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-25 15:28:10,508 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-25 15:28:10,508 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-25 15:28:10,509 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-25 15:28:10,509 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-25 15:28:10,509 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-25 15:28:10,509 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-25 15:28:10,509 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-25 15:28:10,510 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-25 15:28:10,510 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-25 15:28:10,510 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-25 15:28:10,510 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-25 15:28:10,510 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-25 15:28:10,511 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-25 15:28:10,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 15:28:10,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 15:28:10,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 15:28:10,626 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 15:28:10,629 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 15:28:19,915 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 15:28:19,966 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 15:28:19,967 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-25 15:28:19,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:28:19 BoogieIcfgContainer [2022-11-25 15:28:19,974 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 15:28:19,978 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 15:28:19,979 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 15:28:19,982 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 15:28:19,982 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 03:28:05" (1/3) ... [2022-11-25 15:28:19,984 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3034d972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 03:28:19, skipping insertion in model container [2022-11-25 15:28:19,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:28:09" (2/3) ... [2022-11-25 15:28:19,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3034d972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 03:28:19, skipping insertion in model container [2022-11-25 15:28:19,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:28:19" (3/3) ... [2022-11-25 15:28:19,987 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.05.cil-2.c [2022-11-25 15:28:20,013 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 15:28:20,014 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-25 15:28:20,141 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 15:28:20,148 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1769a316, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 15:28:20,148 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-25 15:28:20,161 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-11-25 15:28:20,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:20,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:20,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:20,177 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:20,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:20,183 INFO L85 PathProgramCache]: Analyzing trace with hash -645844934, now seen corresponding path program 1 times [2022-11-25 15:28:20,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:20,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208668092] [2022-11-25 15:28:20,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:20,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:20,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:20,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:20,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:20,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:20,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:20,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:20,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:20,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:20,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:20,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:20,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:20,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:20,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:20,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208668092] [2022-11-25 15:28:20,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208668092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:20,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:20,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 15:28:20,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217788148] [2022-11-25 15:28:20,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:20,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 15:28:20,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:20,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 15:28:20,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 15:28:20,778 INFO L87 Difference]: Start difference. First operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:22,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:22,168 INFO L93 Difference]: Finished difference Result 4852 states and 8953 transitions. [2022-11-25 15:28:22,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 15:28:22,172 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:22,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:22,205 INFO L225 Difference]: With dead ends: 4852 [2022-11-25 15:28:22,206 INFO L226 Difference]: Without dead ends: 2395 [2022-11-25 15:28:22,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 15:28:22,223 INFO L413 NwaCegarLoop]: 4227 mSDtfsCounter, 525 mSDsluCounter, 12301 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 16528 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:22,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 16528 Invalid, 544 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-25 15:28:22,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2022-11-25 15:28:22,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2330. [2022-11-25 15:28:22,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2301 states have (on average 1.841373315949587) internal successors, (4237), 2304 states have internal predecessors, (4237), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-25 15:28:22,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 4277 transitions. [2022-11-25 15:28:22,426 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 4277 transitions. Word has length 102 [2022-11-25 15:28:22,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:22,427 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 4277 transitions. [2022-11-25 15:28:22,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:22,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 4277 transitions. [2022-11-25 15:28:22,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:22,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:22,437 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:22,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 15:28:22,437 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:22,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:22,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1294737080, now seen corresponding path program 1 times [2022-11-25 15:28:22,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:22,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204061368] [2022-11-25 15:28:22,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:22,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:22,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:22,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:22,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:22,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:22,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:22,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:22,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:22,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:22,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:22,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:22,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:22,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:22,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204061368] [2022-11-25 15:28:22,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204061368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:22,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:22,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:28:22,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187657815] [2022-11-25 15:28:22,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:22,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:28:22,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:22,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:28:22,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:28:22,856 INFO L87 Difference]: Start difference. First operand 2330 states and 4277 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:24,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:24,744 INFO L93 Difference]: Finished difference Result 2856 states and 5108 transitions. [2022-11-25 15:28:24,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-25 15:28:24,745 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:24,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:24,756 INFO L225 Difference]: With dead ends: 2856 [2022-11-25 15:28:24,756 INFO L226 Difference]: Without dead ends: 2660 [2022-11-25 15:28:24,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-25 15:28:24,760 INFO L413 NwaCegarLoop]: 4163 mSDtfsCounter, 4729 mSDsluCounter, 12415 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4741 SdHoareTripleChecker+Valid, 16578 SdHoareTripleChecker+Invalid, 1250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:24,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4741 Valid, 16578 Invalid, 1250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 1162 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 15:28:24,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2022-11-25 15:28:24,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2529. [2022-11-25 15:28:24,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8217022993142395) internal successors, (4516), 2483 states have internal predecessors, (4516), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-11-25 15:28:24,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4587 transitions. [2022-11-25 15:28:24,851 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4587 transitions. Word has length 102 [2022-11-25 15:28:24,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:24,851 INFO L495 AbstractCegarLoop]: Abstraction has 2529 states and 4587 transitions. [2022-11-25 15:28:24,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:24,852 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4587 transitions. [2022-11-25 15:28:24,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:24,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:24,859 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:24,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 15:28:24,859 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:24,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:24,860 INFO L85 PathProgramCache]: Analyzing trace with hash -389078092, now seen corresponding path program 1 times [2022-11-25 15:28:24,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:24,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616180013] [2022-11-25 15:28:24,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:24,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:24,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:24,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:24,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:25,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:25,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:25,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:25,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:25,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:25,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:25,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:25,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:25,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:25,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:25,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616180013] [2022-11-25 15:28:25,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616180013] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:25,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:25,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:28:25,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324636145] [2022-11-25 15:28:25,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:25,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:28:25,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:25,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:28:25,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:28:25,110 INFO L87 Difference]: Start difference. First operand 2529 states and 4587 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:27,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:27,365 INFO L93 Difference]: Finished difference Result 3324 states and 5839 transitions. [2022-11-25 15:28:27,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 15:28:27,366 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:27,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:27,376 INFO L225 Difference]: With dead ends: 3324 [2022-11-25 15:28:27,377 INFO L226 Difference]: Without dead ends: 2929 [2022-11-25 15:28:27,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-25 15:28:27,380 INFO L413 NwaCegarLoop]: 4279 mSDtfsCounter, 4742 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1757 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4754 SdHoareTripleChecker+Valid, 21170 SdHoareTripleChecker+Invalid, 1810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:27,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4754 Valid, 21170 Invalid, 1810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [53 Valid, 1757 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-25 15:28:27,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2022-11-25 15:28:27,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2715. [2022-11-25 15:28:27,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2715 states, 2644 states have (on average 1.8037065052950076) internal successors, (4769), 2649 states have internal predecessors, (4769), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-11-25 15:28:27,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2715 states and 4870 transitions. [2022-11-25 15:28:27,474 INFO L78 Accepts]: Start accepts. Automaton has 2715 states and 4870 transitions. Word has length 102 [2022-11-25 15:28:27,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:27,474 INFO L495 AbstractCegarLoop]: Abstraction has 2715 states and 4870 transitions. [2022-11-25 15:28:27,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:27,475 INFO L276 IsEmpty]: Start isEmpty. Operand 2715 states and 4870 transitions. [2022-11-25 15:28:27,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:27,476 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:27,477 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:27,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 15:28:27,477 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:27,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:27,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1487404726, now seen corresponding path program 1 times [2022-11-25 15:28:27,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:27,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537927363] [2022-11-25 15:28:27,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:27,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:27,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:27,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:27,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:27,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:27,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:27,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:27,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:27,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:27,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:27,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:27,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537927363] [2022-11-25 15:28:27,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537927363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:27,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:27,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:28:27,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531994145] [2022-11-25 15:28:27,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:27,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:28:27,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:27,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:28:27,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:28:27,694 INFO L87 Difference]: Start difference. First operand 2715 states and 4870 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:29,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:29,957 INFO L93 Difference]: Finished difference Result 4012 states and 6910 transitions. [2022-11-25 15:28:29,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 15:28:29,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:29,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:29,979 INFO L225 Difference]: With dead ends: 4012 [2022-11-25 15:28:29,979 INFO L226 Difference]: Without dead ends: 3431 [2022-11-25 15:28:29,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-25 15:28:29,983 INFO L413 NwaCegarLoop]: 4277 mSDtfsCounter, 4736 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1736 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4748 SdHoareTripleChecker+Valid, 21168 SdHoareTripleChecker+Invalid, 1791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:29,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4748 Valid, 21168 Invalid, 1791 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 1736 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-25 15:28:29,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3431 states. [2022-11-25 15:28:30,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3431 to 3091. [2022-11-25 15:28:30,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3091 states, 2978 states have (on average 1.77367360644728) internal successors, (5282), 2985 states have internal predecessors, (5282), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-11-25 15:28:30,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3091 states to 3091 states and 5447 transitions. [2022-11-25 15:28:30,124 INFO L78 Accepts]: Start accepts. Automaton has 3091 states and 5447 transitions. Word has length 102 [2022-11-25 15:28:30,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:30,124 INFO L495 AbstractCegarLoop]: Abstraction has 3091 states and 5447 transitions. [2022-11-25 15:28:30,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:30,125 INFO L276 IsEmpty]: Start isEmpty. Operand 3091 states and 5447 transitions. [2022-11-25 15:28:30,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:30,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:30,127 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:30,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 15:28:30,127 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:30,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:30,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1482706376, now seen corresponding path program 1 times [2022-11-25 15:28:30,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:30,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549037874] [2022-11-25 15:28:30,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:30,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:30,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:30,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:30,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:30,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:30,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:30,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:30,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:30,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:30,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:30,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:30,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:30,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:30,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549037874] [2022-11-25 15:28:30,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549037874] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:30,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:30,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:28:30,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495574074] [2022-11-25 15:28:30,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:30,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:28:30,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:30,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:28:30,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:28:30,430 INFO L87 Difference]: Start difference. First operand 3091 states and 5447 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:32,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:32,639 INFO L93 Difference]: Finished difference Result 5346 states and 8979 transitions. [2022-11-25 15:28:32,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 15:28:32,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:32,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:32,674 INFO L225 Difference]: With dead ends: 5346 [2022-11-25 15:28:32,674 INFO L226 Difference]: Without dead ends: 4389 [2022-11-25 15:28:32,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-25 15:28:32,683 INFO L413 NwaCegarLoop]: 4277 mSDtfsCounter, 4735 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1723 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4747 SdHoareTripleChecker+Valid, 21168 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:32,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4747 Valid, 21168 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 1723 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-25 15:28:32,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2022-11-25 15:28:32,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 3844. [2022-11-25 15:28:32,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3844 states, 3647 states have (on average 1.7296408006580752) internal successors, (6308), 3658 states have internal predecessors, (6308), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-11-25 15:28:32,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3844 states to 3844 states and 6607 transitions. [2022-11-25 15:28:32,910 INFO L78 Accepts]: Start accepts. Automaton has 3844 states and 6607 transitions. Word has length 102 [2022-11-25 15:28:32,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:32,911 INFO L495 AbstractCegarLoop]: Abstraction has 3844 states and 6607 transitions. [2022-11-25 15:28:32,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:32,911 INFO L276 IsEmpty]: Start isEmpty. Operand 3844 states and 6607 transitions. [2022-11-25 15:28:32,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:32,913 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:32,914 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:32,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 15:28:32,914 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:32,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:32,915 INFO L85 PathProgramCache]: Analyzing trace with hash 84051574, now seen corresponding path program 1 times [2022-11-25 15:28:32,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:32,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89119064] [2022-11-25 15:28:32,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:32,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:32,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:33,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:33,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:33,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:33,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:33,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:33,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:33,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:33,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:33,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:33,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:33,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:33,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89119064] [2022-11-25 15:28:33,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89119064] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:33,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:33,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:28:33,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202941883] [2022-11-25 15:28:33,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:33,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:28:33,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:33,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:28:33,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:28:33,156 INFO L87 Difference]: Start difference. First operand 3844 states and 6607 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:35,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:35,800 INFO L93 Difference]: Finished difference Result 8013 states and 13133 transitions. [2022-11-25 15:28:35,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 15:28:35,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:35,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:35,835 INFO L225 Difference]: With dead ends: 8013 [2022-11-25 15:28:35,835 INFO L226 Difference]: Without dead ends: 6303 [2022-11-25 15:28:35,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-25 15:28:35,845 INFO L413 NwaCegarLoop]: 4277 mSDtfsCounter, 4734 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1710 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4746 SdHoareTripleChecker+Valid, 21168 SdHoareTripleChecker+Invalid, 1765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:35,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4746 Valid, 21168 Invalid, 1765 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 1710 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-25 15:28:35,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6303 states. [2022-11-25 15:28:36,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6303 to 5357. [2022-11-25 15:28:36,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5357 states, 4992 states have (on average 1.6766826923076923) internal successors, (8370), 5011 states have internal predecessors, (8370), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-11-25 15:28:36,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5357 states to 5357 states and 8955 transitions. [2022-11-25 15:28:36,315 INFO L78 Accepts]: Start accepts. Automaton has 5357 states and 8955 transitions. Word has length 102 [2022-11-25 15:28:36,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:36,316 INFO L495 AbstractCegarLoop]: Abstraction has 5357 states and 8955 transitions. [2022-11-25 15:28:36,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:36,317 INFO L276 IsEmpty]: Start isEmpty. Operand 5357 states and 8955 transitions. [2022-11-25 15:28:36,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:36,323 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:36,323 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:36,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 15:28:36,324 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:36,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:36,324 INFO L85 PathProgramCache]: Analyzing trace with hash -973786504, now seen corresponding path program 1 times [2022-11-25 15:28:36,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:36,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205216707] [2022-11-25 15:28:36,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:36,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:36,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:36,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:36,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:36,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:36,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:36,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:36,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:36,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:36,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:36,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:36,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:36,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205216707] [2022-11-25 15:28:36,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205216707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:36,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:36,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:28:36,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93793886] [2022-11-25 15:28:36,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:36,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:28:36,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:36,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:28:36,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:28:36,527 INFO L87 Difference]: Start difference. First operand 5357 states and 8955 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:39,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:39,271 INFO L93 Difference]: Finished difference Result 14612 states and 23393 transitions. [2022-11-25 15:28:39,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 15:28:39,272 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:39,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:39,317 INFO L225 Difference]: With dead ends: 14612 [2022-11-25 15:28:39,318 INFO L226 Difference]: Without dead ends: 11389 [2022-11-25 15:28:39,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-25 15:28:39,332 INFO L413 NwaCegarLoop]: 4168 mSDtfsCounter, 4998 mSDsluCounter, 16535 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5016 SdHoareTripleChecker+Valid, 20703 SdHoareTripleChecker+Invalid, 1596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:39,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5016 Valid, 20703 Invalid, 1596 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 15:28:39,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11389 states. [2022-11-25 15:28:39,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11389 to 8350. [2022-11-25 15:28:39,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8350 states, 7665 states have (on average 1.6287018917155904) internal successors, (12484), 7700 states have internal predecessors, (12484), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-11-25 15:28:39,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 13663 transitions. [2022-11-25 15:28:39,982 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 13663 transitions. Word has length 102 [2022-11-25 15:28:39,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:39,983 INFO L495 AbstractCegarLoop]: Abstraction has 8350 states and 13663 transitions. [2022-11-25 15:28:39,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:39,983 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 13663 transitions. [2022-11-25 15:28:39,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:39,990 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:39,990 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:39,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 15:28:39,995 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:39,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:39,995 INFO L85 PathProgramCache]: Analyzing trace with hash -2116288970, now seen corresponding path program 1 times [2022-11-25 15:28:39,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:39,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927621373] [2022-11-25 15:28:39,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:39,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:40,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:40,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:40,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:40,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:40,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:40,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:40,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:40,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:40,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:40,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:40,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:40,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:40,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927621373] [2022-11-25 15:28:40,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927621373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:40,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:40,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:28:40,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131485350] [2022-11-25 15:28:40,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:40,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:28:40,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:40,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:28:40,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:28:40,210 INFO L87 Difference]: Start difference. First operand 8350 states and 13663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:43,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:43,904 INFO L93 Difference]: Finished difference Result 26019 states and 41415 transitions. [2022-11-25 15:28:43,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 15:28:43,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:43,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:43,981 INFO L225 Difference]: With dead ends: 26019 [2022-11-25 15:28:43,981 INFO L226 Difference]: Without dead ends: 19803 [2022-11-25 15:28:44,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-25 15:28:44,006 INFO L413 NwaCegarLoop]: 4274 mSDtfsCounter, 4774 mSDsluCounter, 16880 mSDsCounter, 0 mSdLazyCounter, 1986 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4785 SdHoareTripleChecker+Valid, 21154 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:44,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4785 Valid, 21154 Invalid, 2043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [57 Valid, 1986 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-25 15:28:44,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19803 states. [2022-11-25 15:28:45,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19803 to 13999. [2022-11-25 15:28:45,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13999 states, 12690 states have (on average 1.5878644602048857) internal successors, (20150), 12757 states have internal predecessors, (20150), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-11-25 15:28:45,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13999 states to 13999 states and 22647 transitions. [2022-11-25 15:28:45,655 INFO L78 Accepts]: Start accepts. Automaton has 13999 states and 22647 transitions. Word has length 102 [2022-11-25 15:28:45,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:45,655 INFO L495 AbstractCegarLoop]: Abstraction has 13999 states and 22647 transitions. [2022-11-25 15:28:45,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:45,656 INFO L276 IsEmpty]: Start isEmpty. Operand 13999 states and 22647 transitions. [2022-11-25 15:28:45,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:45,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:45,666 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:45,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 15:28:45,667 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:45,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:45,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1876049224, now seen corresponding path program 1 times [2022-11-25 15:28:45,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:45,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485056390] [2022-11-25 15:28:45,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:45,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:45,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:45,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:45,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:45,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:45,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:45,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:45,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:45,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:45,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:45,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:45,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:45,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:45,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:45,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485056390] [2022-11-25 15:28:45,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485056390] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:45,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:45,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:28:45,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53857651] [2022-11-25 15:28:45,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:45,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:28:45,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:45,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:28:45,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:28:45,845 INFO L87 Difference]: Start difference. First operand 13999 states and 22647 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:50,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:28:50,840 INFO L93 Difference]: Finished difference Result 47282 states and 75405 transitions. [2022-11-25 15:28:50,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 15:28:50,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:28:50,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:28:50,962 INFO L225 Difference]: With dead ends: 47282 [2022-11-25 15:28:50,962 INFO L226 Difference]: Without dead ends: 35417 [2022-11-25 15:28:51,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-25 15:28:51,006 INFO L413 NwaCegarLoop]: 4275 mSDtfsCounter, 4866 mSDsluCounter, 16883 mSDsCounter, 0 mSdLazyCounter, 1664 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4884 SdHoareTripleChecker+Valid, 21158 SdHoareTripleChecker+Invalid, 1724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-25 15:28:51,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4884 Valid, 21158 Invalid, 1724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1664 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-25 15:28:51,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35417 states. [2022-11-25 15:28:53,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35417 to 25584. [2022-11-25 15:28:53,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25584 states, 23059 states have (on average 1.5650288390650071) internal successors, (36088), 23190 states have internal predecessors, (36088), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-11-25 15:28:53,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25584 states to 25584 states and 41643 transitions. [2022-11-25 15:28:53,840 INFO L78 Accepts]: Start accepts. Automaton has 25584 states and 41643 transitions. Word has length 102 [2022-11-25 15:28:53,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:28:53,840 INFO L495 AbstractCegarLoop]: Abstraction has 25584 states and 41643 transitions. [2022-11-25 15:28:53,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:28:53,840 INFO L276 IsEmpty]: Start isEmpty. Operand 25584 states and 41643 transitions. [2022-11-25 15:28:53,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:28:53,857 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:28:53,858 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:28:53,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 15:28:53,858 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:28:53,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:28:53,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1037015562, now seen corresponding path program 1 times [2022-11-25 15:28:53,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:28:53,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396797993] [2022-11-25 15:28:53,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:28:53,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:28:53,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:53,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:28:53,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:53,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:28:53,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:53,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:28:54,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:54,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:28:54,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:54,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:28:54,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:28:54,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:28:54,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:28:54,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396797993] [2022-11-25 15:28:54,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396797993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:28:54,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:28:54,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:28:54,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272078860] [2022-11-25 15:28:54,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:28:54,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:28:54,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:28:54,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:28:54,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:28:54,018 INFO L87 Difference]: Start difference. First operand 25584 states and 41643 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:29:03,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:29:03,283 INFO L93 Difference]: Finished difference Result 89521 states and 145107 transitions. [2022-11-25 15:29:03,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 15:29:03,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:29:03,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:29:03,590 INFO L225 Difference]: With dead ends: 89521 [2022-11-25 15:29:03,590 INFO L226 Difference]: Without dead ends: 66071 [2022-11-25 15:29:03,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-25 15:29:03,679 INFO L413 NwaCegarLoop]: 4275 mSDtfsCounter, 4832 mSDsluCounter, 16883 mSDsCounter, 0 mSdLazyCounter, 1646 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4850 SdHoareTripleChecker+Valid, 21158 SdHoareTripleChecker+Invalid, 1706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 15:29:03,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4850 Valid, 21158 Invalid, 1706 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1646 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 15:29:03,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66071 states. [2022-11-25 15:29:08,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66071 to 48689. [2022-11-25 15:29:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.553246871860444) internal successors, (68026), 44055 states have internal predecessors, (68026), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-11-25 15:29:09,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 81027 transitions. [2022-11-25 15:29:09,028 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 81027 transitions. Word has length 102 [2022-11-25 15:29:09,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:29:09,029 INFO L495 AbstractCegarLoop]: Abstraction has 48689 states and 81027 transitions. [2022-11-25 15:29:09,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:29:09,029 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 81027 transitions. [2022-11-25 15:29:09,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:29:09,066 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:29:09,066 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:29:09,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 15:29:09,067 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:29:09,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:29:09,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1009949960, now seen corresponding path program 1 times [2022-11-25 15:29:09,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:29:09,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447597750] [2022-11-25 15:29:09,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:29:09,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:29:09,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:09,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:29:09,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:09,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:29:09,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:09,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:29:09,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:09,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:29:09,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:09,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:29:09,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:09,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:29:09,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:29:09,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447597750] [2022-11-25 15:29:09,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447597750] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:29:09,226 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:29:09,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:29:09,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366072605] [2022-11-25 15:29:09,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:29:09,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:29:09,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:29:09,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:29:09,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:29:09,229 INFO L87 Difference]: Start difference. First operand 48689 states and 81027 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:29:15,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:29:15,797 INFO L93 Difference]: Finished difference Result 107098 states and 182436 transitions. [2022-11-25 15:29:15,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:29:15,797 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2022-11-25 15:29:15,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:29:16,055 INFO L225 Difference]: With dead ends: 107098 [2022-11-25 15:29:16,056 INFO L226 Difference]: Without dead ends: 60543 [2022-11-25 15:29:16,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-25 15:29:16,174 INFO L413 NwaCegarLoop]: 4127 mSDtfsCounter, 4541 mSDsluCounter, 16349 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4554 SdHoareTripleChecker+Valid, 20476 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-25 15:29:16,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4554 Valid, 20476 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-25 15:29:16,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60543 states. [2022-11-25 15:29:21,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60543 to 48689. [2022-11-25 15:29:21,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.5473787560507808) internal successors, (67769), 44055 states have internal predecessors, (67769), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-11-25 15:29:21,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 80770 transitions. [2022-11-25 15:29:21,923 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 80770 transitions. Word has length 102 [2022-11-25 15:29:21,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:29:21,923 INFO L495 AbstractCegarLoop]: Abstraction has 48689 states and 80770 transitions. [2022-11-25 15:29:21,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 15:29:21,924 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 80770 transitions. [2022-11-25 15:29:21,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 15:29:21,976 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:29:21,976 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:29:21,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 15:29:21,976 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:29:21,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:29:21,977 INFO L85 PathProgramCache]: Analyzing trace with hash 724154490, now seen corresponding path program 1 times [2022-11-25 15:29:21,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:29:21,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098608505] [2022-11-25 15:29:21,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:29:21,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:29:21,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:22,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 15:29:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:22,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:29:22,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:22,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 15:29:22,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:22,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:29:22,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:22,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-25 15:29:22,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:29:22,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:29:22,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:29:22,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098608505] [2022-11-25 15:29:22,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098608505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:29:22,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:29:22,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:29:22,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509344641] [2022-11-25 15:29:22,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:29:22,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:29:22,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:29:22,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:29:22,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:29:22,119 INFO L87 Difference]: Start difference. First operand 48689 states and 80770 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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)