./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro --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 42e706fd1a5bd201d46dd2f3322f156b6d900789b8c9ace16cba5458f69fdc62 --- 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-8393723 [2022-11-18 18:40:35,710 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 18:40:35,715 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 18:40:35,752 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 18:40:35,754 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 18:40:35,757 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 18:40:35,760 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 18:40:35,764 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 18:40:35,767 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 18:40:35,772 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 18:40:35,774 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 18:40:35,775 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 18:40:35,776 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 18:40:35,778 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 18:40:35,780 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 18:40:35,781 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 18:40:35,783 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 18:40:35,784 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 18:40:35,789 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 18:40:35,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 18:40:35,794 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 18:40:35,796 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 18:40:35,798 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 18:40:35,799 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 18:40:35,807 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 18:40:35,811 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 18:40:35,812 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 18:40:35,813 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 18:40:35,814 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 18:40:35,815 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 18:40:35,816 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 18:40:35,817 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 18:40:35,819 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 18:40:35,821 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 18:40:35,822 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 18:40:35,823 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 18:40:35,824 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 18:40:35,824 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 18:40:35,824 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 18:40:35,825 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 18:40:35,826 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 18:40:35,827 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 18:40:35,865 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 18:40:35,866 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 18:40:35,867 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 18:40:35,867 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 18:40:35,868 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 18:40:35,868 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 18:40:35,869 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 18:40:35,869 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 18:40:35,869 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 18:40:35,869 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 18:40:35,870 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 18:40:35,871 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 18:40:35,871 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 18:40:35,871 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 18:40:35,871 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 18:40:35,871 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 18:40:35,872 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 18:40:35,872 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 18:40:35,872 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 18:40:35,872 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 18:40:35,872 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 18:40:35,873 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 18:40:35,873 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 18:40:35,873 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 18:40:35,873 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:40:35,874 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 18:40:35,874 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 18:40:35,874 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 18:40:35,874 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 18:40:35,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 18:40:35,875 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 18:40:35,875 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 18:40:35,875 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 18:40:35,875 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/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_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro 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 -> 42e706fd1a5bd201d46dd2f3322f156b6d900789b8c9ace16cba5458f69fdc62 [2022-11-18 18:40:36,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 18:40:36,180 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 18:40:36,183 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 18:40:36,185 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 18:40:36,185 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 18:40:36,187 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/systemc/token_ring.08.cil-1.c [2022-11-18 18:40:36,286 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/data/bc46413c7/99c104f7b6a048a880ff87513efc744d/FLAG0ba23be79 [2022-11-18 18:40:36,773 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 18:40:36,774 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/sv-benchmarks/c/systemc/token_ring.08.cil-1.c [2022-11-18 18:40:36,785 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/data/bc46413c7/99c104f7b6a048a880ff87513efc744d/FLAG0ba23be79 [2022-11-18 18:40:37,099 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/data/bc46413c7/99c104f7b6a048a880ff87513efc744d [2022-11-18 18:40:37,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 18:40:37,103 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 18:40:37,109 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 18:40:37,109 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 18:40:37,113 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 18:40:37,114 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,115 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c2abd1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37, skipping insertion in model container [2022-11-18 18:40:37,115 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,123 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 18:40:37,163 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 18:40:37,324 WARN L234 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_c74d1349-6a8b-44b1-94ce-89d677818f16/sv-benchmarks/c/systemc/token_ring.08.cil-1.c[671,684] [2022-11-18 18:40:37,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:40:37,431 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 18:40:37,443 WARN L234 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_c74d1349-6a8b-44b1-94ce-89d677818f16/sv-benchmarks/c/systemc/token_ring.08.cil-1.c[671,684] [2022-11-18 18:40:37,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:40:37,517 INFO L208 MainTranslator]: Completed translation [2022-11-18 18:40:37,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37 WrapperNode [2022-11-18 18:40:37,518 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 18:40:37,519 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 18:40:37,519 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 18:40:37,519 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 18:40:37,527 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,538 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,594 INFO L138 Inliner]: procedures = 44, calls = 55, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 621 [2022-11-18 18:40:37,594 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 18:40:37,595 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 18:40:37,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 18:40:37,595 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 18:40:37,605 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,605 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,615 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,616 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,625 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,649 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,660 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,666 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,671 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 18:40:37,672 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 18:40:37,672 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 18:40:37,672 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 18:40:37,673 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (1/1) ... [2022-11-18 18:40:37,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:40:37,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:40:37,720 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 18:40:37,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c74d1349-6a8b-44b1-94ce-89d677818f16/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 18:40:37,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 18:40:37,760 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-18 18:40:37,761 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-18 18:40:37,761 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-18 18:40:37,761 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-18 18:40:37,761 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-18 18:40:37,761 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-18 18:40:37,761 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-18 18:40:37,761 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-18 18:40:37,762 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-18 18:40:37,762 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-18 18:40:37,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 18:40:37,762 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-18 18:40:37,762 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-18 18:40:37,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 18:40:37,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 18:40:37,868 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 18:40:37,871 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 18:40:38,729 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 18:40:38,750 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 18:40:38,750 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-18 18:40:38,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:40:38 BoogieIcfgContainer [2022-11-18 18:40:38,752 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 18:40:38,754 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 18:40:38,754 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 18:40:38,762 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 18:40:38,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:40:37" (1/3) ... [2022-11-18 18:40:38,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f5c04e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:40:38, skipping insertion in model container [2022-11-18 18:40:38,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:37" (2/3) ... [2022-11-18 18:40:38,765 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f5c04e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:40:38, skipping insertion in model container [2022-11-18 18:40:38,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:40:38" (3/3) ... [2022-11-18 18:40:38,770 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-1.c [2022-11-18 18:40:38,792 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 18:40:38,792 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 18:40:38,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:40:38,871 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;@1b5fe78d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:40:38,871 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 18:40:38,881 INFO L276 IsEmpty]: Start isEmpty. Operand has 282 states, 252 states have (on average 1.6468253968253967) internal successors, (415), 254 states have internal predecessors, (415), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-11-18 18:40:38,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:40:38,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:38,897 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:40:38,897 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:38,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:38,904 INFO L85 PathProgramCache]: Analyzing trace with hash -120906414, now seen corresponding path program 1 times [2022-11-18 18:40:38,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:38,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101894651] [2022-11-18 18:40:38,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:38,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:39,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:40:39,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:39,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:40:39,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:39,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:39,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:39,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:40:39,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:39,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:40:39,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:39,630 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-18 18:40:39,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:39,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101894651] [2022-11-18 18:40:39,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101894651] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:39,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:39,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:40:39,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806935074] [2022-11-18 18:40:39,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:39,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:40:39,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:39,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:40:39,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:40:39,698 INFO L87 Difference]: Start difference. First operand has 282 states, 252 states have (on average 1.6468253968253967) internal successors, (415), 254 states have internal predecessors, (415), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:41,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:41,421 INFO L93 Difference]: Finished difference Result 651 states and 1070 transitions. [2022-11-18 18:40:41,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 18:40:41,425 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:40:41,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:41,439 INFO L225 Difference]: With dead ends: 651 [2022-11-18 18:40:41,439 INFO L226 Difference]: Without dead ends: 375 [2022-11-18 18:40:41,444 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-18 18:40:41,447 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 734 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:41,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 552 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-18 18:40:41,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2022-11-18 18:40:41,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 277. [2022-11-18 18:40:41,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 248 states have (on average 1.5564516129032258) internal successors, (386), 249 states have internal predecessors, (386), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-11-18 18:40:41,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 430 transitions. [2022-11-18 18:40:41,587 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 430 transitions. Word has length 133 [2022-11-18 18:40:41,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:41,587 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 430 transitions. [2022-11-18 18:40:41,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:41,589 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 430 transitions. [2022-11-18 18:40:41,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:40:41,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:41,602 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:40:41,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 18:40:41,603 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:41,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:41,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1929502484, now seen corresponding path program 1 times [2022-11-18 18:40:41,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:41,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637844833] [2022-11-18 18:40:41,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:41,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:41,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:40:41,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:41,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:40:41,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:41,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:41,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:40:41,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:42,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:40:42,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:42,008 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-18 18:40:42,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:42,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637844833] [2022-11-18 18:40:42,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637844833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:42,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:42,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:40:42,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041178903] [2022-11-18 18:40:42,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:42,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:40:42,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:42,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:40:42,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:40:42,019 INFO L87 Difference]: Start difference. First operand 277 states and 430 transitions. Second operand has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:44,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:44,644 INFO L93 Difference]: Finished difference Result 1005 states and 1597 transitions. [2022-11-18 18:40:44,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 18:40:44,645 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:40:44,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:44,659 INFO L225 Difference]: With dead ends: 1005 [2022-11-18 18:40:44,659 INFO L226 Difference]: Without dead ends: 744 [2022-11-18 18:40:44,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-18 18:40:44,672 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 1101 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 1679 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 1771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:44,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 952 Invalid, 1771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1679 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-18 18:40:44,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2022-11-18 18:40:44,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 549. [2022-11-18 18:40:44,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 496 states have (on average 1.5685483870967742) internal successors, (778), 498 states have internal predecessors, (778), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2022-11-18 18:40:44,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 859 transitions. [2022-11-18 18:40:44,786 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 859 transitions. Word has length 133 [2022-11-18 18:40:44,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:44,789 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 859 transitions. [2022-11-18 18:40:44,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:44,789 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 859 transitions. [2022-11-18 18:40:44,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:40:44,792 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:44,792 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:40:44,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 18:40:44,802 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:44,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:44,803 INFO L85 PathProgramCache]: Analyzing trace with hash 222998936, now seen corresponding path program 1 times [2022-11-18 18:40:44,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:44,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427103771] [2022-11-18 18:40:44,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:44,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:44,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:40:44,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:45,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:40:45,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:45,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:45,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:45,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:40:45,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:45,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:40:45,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:45,102 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-18 18:40:45,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:45,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427103771] [2022-11-18 18:40:45,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427103771] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:45,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:45,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:40:45,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840863064] [2022-11-18 18:40:45,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:45,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:40:45,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:45,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:40:45,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:40:45,106 INFO L87 Difference]: Start difference. First operand 549 states and 859 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:48,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:48,345 INFO L93 Difference]: Finished difference Result 1658 states and 2635 transitions. [2022-11-18 18:40:48,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:40:48,347 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:40:48,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:48,361 INFO L225 Difference]: With dead ends: 1658 [2022-11-18 18:40:48,361 INFO L226 Difference]: Without dead ends: 1125 [2022-11-18 18:40:48,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 18:40:48,371 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 1120 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2531 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 2586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:48,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1767 Invalid, 2586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2531 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-18 18:40:48,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2022-11-18 18:40:48,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 802. [2022-11-18 18:40:48,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 725 states have (on average 1.5613793103448277) internal successors, (1132), 728 states have internal predecessors, (1132), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2022-11-18 18:40:48,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1249 transitions. [2022-11-18 18:40:48,480 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1249 transitions. Word has length 133 [2022-11-18 18:40:48,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:48,481 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1249 transitions. [2022-11-18 18:40:48,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:48,481 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1249 transitions. [2022-11-18 18:40:48,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:40:48,483 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:48,483 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:40:48,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 18:40:48,484 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:48,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:48,485 INFO L85 PathProgramCache]: Analyzing trace with hash -2070082090, now seen corresponding path program 1 times [2022-11-18 18:40:48,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:48,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874178122] [2022-11-18 18:40:48,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:48,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:48,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:48,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:40:48,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:48,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:40:48,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:48,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:48,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:40:48,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:48,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:40:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:48,826 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-18 18:40:48,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:48,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874178122] [2022-11-18 18:40:48,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874178122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:48,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:48,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:40:48,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599593287] [2022-11-18 18:40:48,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:48,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:40:48,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:48,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:40:48,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:40:48,831 INFO L87 Difference]: Start difference. First operand 802 states and 1249 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:51,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:51,907 INFO L93 Difference]: Finished difference Result 2620 states and 4153 transitions. [2022-11-18 18:40:51,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:40:51,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:40:51,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:51,917 INFO L225 Difference]: With dead ends: 2620 [2022-11-18 18:40:51,917 INFO L226 Difference]: Without dead ends: 1834 [2022-11-18 18:40:51,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 18:40:51,920 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 1200 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 2329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:51,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 1171 Invalid, 2329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2246 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-18 18:40:51,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1834 states. [2022-11-18 18:40:52,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1834 to 1309. [2022-11-18 18:40:52,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1309 states, 1184 states have (on average 1.5548986486486487) internal successors, (1841), 1189 states have internal predecessors, (1841), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2022-11-18 18:40:52,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1309 states and 2034 transitions. [2022-11-18 18:40:52,060 INFO L78 Accepts]: Start accepts. Automaton has 1309 states and 2034 transitions. Word has length 133 [2022-11-18 18:40:52,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:52,060 INFO L495 AbstractCegarLoop]: Abstraction has 1309 states and 2034 transitions. [2022-11-18 18:40:52,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:52,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1309 states and 2034 transitions. [2022-11-18 18:40:52,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:40:52,063 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:52,063 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:40:52,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 18:40:52,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:52,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:52,064 INFO L85 PathProgramCache]: Analyzing trace with hash -342937128, now seen corresponding path program 1 times [2022-11-18 18:40:52,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:52,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458251851] [2022-11-18 18:40:52,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:52,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:52,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:40:52,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:52,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:40:52,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:52,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:52,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:52,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:40:52,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:52,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:40:52,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:52,295 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-18 18:40:52,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:52,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458251851] [2022-11-18 18:40:52,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458251851] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:52,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:52,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:40:52,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999331162] [2022-11-18 18:40:52,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:52,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:40:52,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:52,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:40:52,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:40:52,301 INFO L87 Difference]: Start difference. First operand 1309 states and 2034 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:55,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:55,576 INFO L93 Difference]: Finished difference Result 4471 states and 7058 transitions. [2022-11-18 18:40:55,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:40:55,577 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:40:55,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:55,591 INFO L225 Difference]: With dead ends: 4471 [2022-11-18 18:40:55,591 INFO L226 Difference]: Without dead ends: 3178 [2022-11-18 18:40:55,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 18:40:55,596 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1112 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2525 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 2582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:55,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1127 Valid, 1765 Invalid, 2582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2525 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-18 18:40:55,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3178 states. [2022-11-18 18:40:55,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3178 to 2324. [2022-11-18 18:40:55,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2324 states, 2103 states have (on average 1.5496909177365668) internal successors, (3259), 2112 states have internal predecessors, (3259), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-11-18 18:40:55,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2324 states to 2324 states and 3610 transitions. [2022-11-18 18:40:55,863 INFO L78 Accepts]: Start accepts. Automaton has 2324 states and 3610 transitions. Word has length 133 [2022-11-18 18:40:55,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:55,864 INFO L495 AbstractCegarLoop]: Abstraction has 2324 states and 3610 transitions. [2022-11-18 18:40:55,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:55,864 INFO L276 IsEmpty]: Start isEmpty. Operand 2324 states and 3610 transitions. [2022-11-18 18:40:55,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:40:55,866 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:55,867 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:40:55,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 18:40:55,867 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:55,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:55,868 INFO L85 PathProgramCache]: Analyzing trace with hash 128419222, now seen corresponding path program 1 times [2022-11-18 18:40:55,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:55,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701507954] [2022-11-18 18:40:55,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:55,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:55,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:40:55,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:40:56,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:56,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:40:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:40:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,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-18 18:40:56,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:56,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701507954] [2022-11-18 18:40:56,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701507954] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:56,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:56,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:40:56,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483788709] [2022-11-18 18:40:56,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:56,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:40:56,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:56,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:40:56,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:40:56,118 INFO L87 Difference]: Start difference. First operand 2324 states and 3610 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:40:59,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:59,697 INFO L93 Difference]: Finished difference Result 8172 states and 12884 transitions. [2022-11-18 18:40:59,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:40:59,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:40:59,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:59,726 INFO L225 Difference]: With dead ends: 8172 [2022-11-18 18:40:59,727 INFO L226 Difference]: Without dead ends: 5864 [2022-11-18 18:40:59,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 18:40:59,736 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1108 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2516 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 2573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:59,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 1765 Invalid, 2573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2516 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-18 18:40:59,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5864 states. [2022-11-18 18:41:00,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5864 to 4359. [2022-11-18 18:41:00,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4359 states, 3946 states have (on average 1.5461226558540293) internal successors, (6101), 3963 states have internal predecessors, (6101), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2022-11-18 18:41:00,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4359 states to 4359 states and 6786 transitions. [2022-11-18 18:41:00,289 INFO L78 Accepts]: Start accepts. Automaton has 4359 states and 6786 transitions. Word has length 133 [2022-11-18 18:41:00,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:41:00,290 INFO L495 AbstractCegarLoop]: Abstraction has 4359 states and 6786 transitions. [2022-11-18 18:41:00,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:00,290 INFO L276 IsEmpty]: Start isEmpty. Operand 4359 states and 6786 transitions. [2022-11-18 18:41:00,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:41:00,294 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:41:00,294 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:41:00,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 18:41:00,294 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:41:00,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:41:00,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1518943720, now seen corresponding path program 1 times [2022-11-18 18:41:00,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:41:00,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774034840] [2022-11-18 18:41:00,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:00,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:41:00,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:00,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:41:00,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:00,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:41:00,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:00,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:41:00,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:00,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:41:00,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:00,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:41:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:00,527 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-18 18:41:00,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:41:00,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774034840] [2022-11-18 18:41:00,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774034840] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:41:00,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:41:00,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:41:00,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959083870] [2022-11-18 18:41:00,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:41:00,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:41:00,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:41:00,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:41:00,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:41:00,530 INFO L87 Difference]: Start difference. First operand 4359 states and 6786 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:04,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:41:04,679 INFO L93 Difference]: Finished difference Result 15573 states and 24594 transitions. [2022-11-18 18:41:04,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:41:04,680 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:41:04,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:41:04,726 INFO L225 Difference]: With dead ends: 15573 [2022-11-18 18:41:04,727 INFO L226 Difference]: Without dead ends: 11230 [2022-11-18 18:41:04,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 18:41:04,743 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1104 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2507 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 2564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-18 18:41:04,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 1765 Invalid, 2564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2507 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-18 18:41:04,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11230 states. [2022-11-18 18:41:05,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11230 to 8442. [2022-11-18 18:41:05,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8442 states, 7645 states have (on average 1.5438848920863308) internal successors, (11803), 7678 states have internal predecessors, (11803), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2022-11-18 18:41:05,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8442 states to 8442 states and 13210 transitions. [2022-11-18 18:41:05,827 INFO L78 Accepts]: Start accepts. Automaton has 8442 states and 13210 transitions. Word has length 133 [2022-11-18 18:41:05,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:41:05,828 INFO L495 AbstractCegarLoop]: Abstraction has 8442 states and 13210 transitions. [2022-11-18 18:41:05,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:05,828 INFO L276 IsEmpty]: Start isEmpty. Operand 8442 states and 13210 transitions. [2022-11-18 18:41:05,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:41:05,835 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:41:05,835 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:41:05,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 18:41:05,836 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:41:05,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:41:05,836 INFO L85 PathProgramCache]: Analyzing trace with hash 644672854, now seen corresponding path program 1 times [2022-11-18 18:41:05,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:41:05,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118684411] [2022-11-18 18:41:05,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:05,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:41:05,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:05,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:41:05,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:05,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:41:05,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:06,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:41:06,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:06,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:41:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:06,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:41:06,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:06,061 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-18 18:41:06,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:41:06,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118684411] [2022-11-18 18:41:06,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118684411] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:41:06,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:41:06,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:41:06,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758282797] [2022-11-18 18:41:06,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:41:06,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:41:06,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:41:06,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:41:06,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:41:06,064 INFO L87 Difference]: Start difference. First operand 8442 states and 13210 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:11,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:41:11,621 INFO L93 Difference]: Finished difference Result 30374 states and 48204 transitions. [2022-11-18 18:41:11,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:41:11,622 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:41:11,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:41:11,734 INFO L225 Difference]: With dead ends: 30374 [2022-11-18 18:41:11,734 INFO L226 Difference]: Without dead ends: 21948 [2022-11-18 18:41:11,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 18:41:11,772 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1106 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2493 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 2550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-18 18:41:11,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 1765 Invalid, 2550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2493 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-18 18:41:11,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21948 states. [2022-11-18 18:41:13,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21948 to 16637. [2022-11-18 18:41:13,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15072 states have (on average 1.5425291932059448) internal successors, (23249), 15137 states have internal predecessors, (23249), 1110 states have call successors, (1110), 390 states have call predecessors, (1110), 454 states have return successors, (1903), 1173 states have call predecessors, (1903), 1110 states have call successors, (1903) [2022-11-18 18:41:13,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 26262 transitions. [2022-11-18 18:41:13,970 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 26262 transitions. Word has length 133 [2022-11-18 18:41:13,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:41:13,970 INFO L495 AbstractCegarLoop]: Abstraction has 16637 states and 26262 transitions. [2022-11-18 18:41:13,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:13,971 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 26262 transitions. [2022-11-18 18:41:13,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:41:13,983 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:41:13,983 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:41:13,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 18:41:13,984 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:41:13,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:41:13,984 INFO L85 PathProgramCache]: Analyzing trace with hash -393911720, now seen corresponding path program 1 times [2022-11-18 18:41:13,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:41:13,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585741696] [2022-11-18 18:41:13,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:13,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:41:13,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:14,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:41:14,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:14,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:41:14,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:14,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:41:14,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:14,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:41:14,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:14,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:41:14,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:14,215 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-18 18:41:14,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:41:14,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585741696] [2022-11-18 18:41:14,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585741696] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:41:14,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:41:14,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:41:14,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691272423] [2022-11-18 18:41:14,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:41:14,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:41:14,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:41:14,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:41:14,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:41:14,218 INFO L87 Difference]: Start difference. First operand 16637 states and 26262 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:22,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:41:22,549 INFO L93 Difference]: Finished difference Result 59912 states and 95898 transitions. [2022-11-18 18:41:22,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:41:22,549 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:41:22,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:41:22,704 INFO L225 Difference]: With dead ends: 59912 [2022-11-18 18:41:22,705 INFO L226 Difference]: Without dead ends: 43291 [2022-11-18 18:41:22,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 18:41:22,757 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1102 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2465 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 2522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-18 18:41:22,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1117 Valid, 1765 Invalid, 2522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2465 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-18 18:41:22,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43291 states. [2022-11-18 18:41:26,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43291 to 33153. [2022-11-18 18:41:26,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33153 states, 30052 states have (on average 1.5426926660455211) internal successors, (46361), 30181 states have internal predecessors, (46361), 2198 states have call successors, (2198), 774 states have call predecessors, (2198), 902 states have return successors, (4513), 2325 states have call predecessors, (4513), 2198 states have call successors, (4513) [2022-11-18 18:41:26,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33153 states to 33153 states and 53072 transitions. [2022-11-18 18:41:26,948 INFO L78 Accepts]: Start accepts. Automaton has 33153 states and 53072 transitions. Word has length 133 [2022-11-18 18:41:26,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:41:26,948 INFO L495 AbstractCegarLoop]: Abstraction has 33153 states and 53072 transitions. [2022-11-18 18:41:26,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:26,949 INFO L276 IsEmpty]: Start isEmpty. Operand 33153 states and 53072 transitions. [2022-11-18 18:41:26,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:41:26,971 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:41:26,972 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:41:26,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 18:41:26,972 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:41:26,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:41:26,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1759195098, now seen corresponding path program 1 times [2022-11-18 18:41:26,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:41:26,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525709716] [2022-11-18 18:41:26,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:26,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:41:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:27,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:41:27,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:27,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:41:27,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:27,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:41:27,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:27,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:41:27,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:27,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:41:27,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:27,205 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-18 18:41:27,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:41:27,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525709716] [2022-11-18 18:41:27,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525709716] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:41:27,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:41:27,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:41:27,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966095567] [2022-11-18 18:41:27,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:41:27,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:41:27,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:41:27,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:41:27,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:41:27,208 INFO L87 Difference]: Start difference. First operand 33153 states and 53072 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:45,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:41:45,314 INFO L93 Difference]: Finished difference Result 134606 states and 216944 transitions. [2022-11-18 18:41:45,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 18:41:45,315 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-11-18 18:41:45,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:41:45,802 INFO L225 Difference]: With dead ends: 134606 [2022-11-18 18:41:45,802 INFO L226 Difference]: Without dead ends: 101469 [2022-11-18 18:41:45,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-18 18:41:45,919 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 1431 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 2445 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 2507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-18 18:41:45,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1455 Valid, 1755 Invalid, 2507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2445 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-18 18:41:45,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101469 states. [2022-11-18 18:41:53,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101469 to 65926. [2022-11-18 18:41:54,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65926 states, 59881 states have (on average 1.54498087874284) internal successors, (92515), 60138 states have internal predecessors, (92515), 4246 states have call successors, (4246), 1542 states have call predecessors, (4246), 1798 states have return successors, (11063), 4501 states have call predecessors, (11063), 4246 states have call successors, (11063) [2022-11-18 18:41:54,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65926 states to 65926 states and 107824 transitions. [2022-11-18 18:41:54,300 INFO L78 Accepts]: Start accepts. Automaton has 65926 states and 107824 transitions. Word has length 133 [2022-11-18 18:41:54,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:41:54,301 INFO L495 AbstractCegarLoop]: Abstraction has 65926 states and 107824 transitions. [2022-11-18 18:41:54,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 18:41:54,301 INFO L276 IsEmpty]: Start isEmpty. Operand 65926 states and 107824 transitions. [2022-11-18 18:41:54,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 18:41:54,344 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:41:54,344 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, 1, 1, 1, 1, 1, 1, 1, 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-18 18:41:54,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 18:41:54,345 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:41:54,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:41:54,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1135913496, now seen corresponding path program 1 times [2022-11-18 18:41:54,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:41:54,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116669586] [2022-11-18 18:41:54,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:54,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:41:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:41:54,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:41:54,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:41:54,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:41:54,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-18 18:41:54,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,575 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-18 18:41:54,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:41:54,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116669586] [2022-11-18 18:41:54,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116669586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:41:54,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:41:54,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:41:54,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604659048] [2022-11-18 18:41:54,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:41:54,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:41:54,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:41:54,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:41:54,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:41:54,578 INFO L87 Difference]: Start difference. First operand 65926 states and 107824 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)