./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a --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 4996a252ab084c920e1b9a19c3119ce328d4cb97d6d45029062c9dac50449e19 --- 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-b5237d8 [2022-11-21 17:02:58,068 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:02:58,070 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:02:58,089 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:02:58,090 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:02:58,091 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:02:58,092 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:02:58,094 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:02:58,096 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:02:58,097 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:02:58,098 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:02:58,100 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:02:58,100 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:02:58,101 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:02:58,103 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:02:58,104 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:02:58,105 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:02:58,106 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:02:58,108 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:02:58,110 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:02:58,111 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:02:58,117 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:02:58,118 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:02:58,124 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:02:58,128 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:02:58,135 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:02:58,136 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:02:58,137 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:02:58,138 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:02:58,139 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:02:58,139 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:02:58,140 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:02:58,141 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:02:58,142 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:02:58,143 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:02:58,147 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:02:58,148 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:02:58,148 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:02:58,148 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:02:58,149 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:02:58,151 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:02:58,156 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 17:02:58,187 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:02:58,194 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:02:58,194 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:02:58,195 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:02:58,196 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:02:58,196 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:02:58,197 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:02:58,197 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:02:58,197 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:02:58,197 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:02:58,198 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 17:02:58,199 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 17:02:58,199 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 17:02:58,199 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:02:58,199 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:02:58,199 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:02:58,200 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:02:58,200 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 17:02:58,200 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:02:58,200 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:02:58,201 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:02:58,201 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:02:58,201 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:02:58,201 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:02:58,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:02:58,202 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:02:58,202 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:02:58,202 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:02:58,202 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 17:02:58,203 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 17:02:58,203 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:02:58,203 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:02:58,204 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:02:58,204 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_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/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_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a 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 -> 4996a252ab084c920e1b9a19c3119ce328d4cb97d6d45029062c9dac50449e19 [2022-11-21 17:02:58,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:02:58,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:02:58,530 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:02:58,531 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:02:58,532 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:02:58,533 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c [2022-11-21 17:03:01,607 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:03:01,859 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:03:01,859 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/sv-benchmarks/c/systemc/token_ring.03.cil-2.c [2022-11-21 17:03:01,873 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/data/bc12e8541/be871af247a344b3b22880eb6398340a/FLAGa32a23e2d [2022-11-21 17:03:01,893 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/data/bc12e8541/be871af247a344b3b22880eb6398340a [2022-11-21 17:03:01,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:03:01,898 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:03:01,904 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:03:01,904 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:03:01,908 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:03:01,909 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:03:01" (1/1) ... [2022-11-21 17:03:01,910 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f898dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:01, skipping insertion in model container [2022-11-21 17:03:01,910 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:03:01" (1/1) ... [2022-11-21 17:03:01,918 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:03:01,967 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:03:02,156 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/sv-benchmarks/c/systemc/token_ring.03.cil-2.c[671,684] [2022-11-21 17:03:02,218 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:03:02,230 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 17:03:02,242 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/sv-benchmarks/c/systemc/token_ring.03.cil-2.c[671,684] [2022-11-21 17:03:02,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:03:02,298 INFO L208 MainTranslator]: Completed translation [2022-11-21 17:03:02,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02 WrapperNode [2022-11-21 17:03:02,299 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 17:03:02,300 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 17:03:02,300 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 17:03:02,300 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 17:03:02,305 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,312 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,341 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 331 [2022-11-21 17:03:02,341 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 17:03:02,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 17:03:02,342 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 17:03:02,342 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 17:03:02,352 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,355 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,355 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,363 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,371 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,373 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,374 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,382 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 17:03:02,384 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 17:03:02,384 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 17:03:02,384 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 17:03:02,391 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (1/1) ... [2022-11-21 17:03:02,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:03:02,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:03:02,440 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 17:03:02,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 17:03:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 17:03:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-21 17:03:02,491 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-21 17:03:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-21 17:03:02,491 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-21 17:03:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-21 17:03:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-21 17:03:02,493 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-21 17:03:02,494 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-21 17:03:02,494 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-21 17:03:02,495 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-21 17:03:02,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 17:03:02,495 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-21 17:03:02,495 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-21 17:03:02,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 17:03:02,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 17:03:02,610 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 17:03:02,612 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 17:03:03,130 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 17:03:03,138 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 17:03:03,139 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-21 17:03:03,141 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:03:03 BoogieIcfgContainer [2022-11-21 17:03:03,141 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 17:03:03,144 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 17:03:03,144 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 17:03:03,148 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 17:03:03,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 05:03:01" (1/3) ... [2022-11-21 17:03:03,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e4f29c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:03:03, skipping insertion in model container [2022-11-21 17:03:03,149 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:03:02" (2/3) ... [2022-11-21 17:03:03,150 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e4f29c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:03:03, skipping insertion in model container [2022-11-21 17:03:03,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:03:03" (3/3) ... [2022-11-21 17:03:03,151 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-2.c [2022-11-21 17:03:03,172 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 17:03:03,172 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 17:03:03,264 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 17:03:03,280 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;@146399c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 17:03:03,280 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-21 17:03:03,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 132 states have (on average 1.5909090909090908) internal successors, (210), 134 states have internal predecessors, (210), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-21 17:03:03,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:03,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:03,305 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] [2022-11-21 17:03:03,305 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:03,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:03,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1701588439, now seen corresponding path program 1 times [2022-11-21 17:03:03,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:03,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520804807] [2022-11-21 17:03:03,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:03,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:03,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:03,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:03,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:03,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:03,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:03,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:03,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:03,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:03,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:03,752 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-21 17:03:03,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:03,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520804807] [2022-11-21 17:03:03,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520804807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:03,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:03,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:03:03,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12005612] [2022-11-21 17:03:03,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:03,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:03:03,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:03,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:03:03,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:03:03,808 INFO L87 Difference]: Start difference. First operand has 157 states, 132 states have (on average 1.5909090909090908) internal successors, (210), 134 states have internal predecessors, (210), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 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-21 17:03:04,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:04,658 INFO L93 Difference]: Finished difference Result 348 states and 549 transitions. [2022-11-21 17:03:04,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:03:04,661 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:04,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:04,672 INFO L225 Difference]: With dead ends: 348 [2022-11-21 17:03:04,673 INFO L226 Difference]: Without dead ends: 195 [2022-11-21 17:03:04,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:03:04,680 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 361 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:04,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 312 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-21 17:03:04,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2022-11-21 17:03:04,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 152. [2022-11-21 17:03:04,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 128 states have (on average 1.4921875) internal successors, (191), 129 states have internal predecessors, (191), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-21 17:03:04,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 225 transitions. [2022-11-21 17:03:04,743 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 225 transitions. Word has length 78 [2022-11-21 17:03:04,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:04,744 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 225 transitions. [2022-11-21 17:03:04,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 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-21 17:03:04,744 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 225 transitions. [2022-11-21 17:03:04,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:04,747 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:04,747 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] [2022-11-21 17:03:04,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 17:03:04,748 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:04,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:04,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1208962265, now seen corresponding path program 1 times [2022-11-21 17:03:04,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:04,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717764651] [2022-11-21 17:03:04,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:04,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:04,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:04,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:04,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:04,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:04,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:04,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:04,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:04,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:04,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:04,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:04,986 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-21 17:03:04,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:04,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717764651] [2022-11-21 17:03:04,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717764651] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:04,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:04,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:03:04,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317588230] [2022-11-21 17:03:04,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:04,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:03:04,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:04,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:03:04,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:03:04,991 INFO L87 Difference]: Start difference. First operand 152 states and 225 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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-21 17:03:06,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:06,157 INFO L93 Difference]: Finished difference Result 520 states and 792 transitions. [2022-11-21 17:03:06,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 17:03:06,158 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:06,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:06,170 INFO L225 Difference]: With dead ends: 520 [2022-11-21 17:03:06,171 INFO L226 Difference]: Without dead ends: 379 [2022-11-21 17:03:06,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-21 17:03:06,181 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 532 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:06,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 527 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-21 17:03:06,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-11-21 17:03:06,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 294. [2022-11-21 17:03:06,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 251 states have (on average 1.5059760956175299) internal successors, (378), 253 states have internal predecessors, (378), 29 states have call successors, (29), 12 states have call predecessors, (29), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2022-11-21 17:03:06,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 439 transitions. [2022-11-21 17:03:06,266 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 439 transitions. Word has length 78 [2022-11-21 17:03:06,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:06,267 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 439 transitions. [2022-11-21 17:03:06,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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-21 17:03:06,267 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 439 transitions. [2022-11-21 17:03:06,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:06,277 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:06,278 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] [2022-11-21 17:03:06,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 17:03:06,278 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:06,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:06,280 INFO L85 PathProgramCache]: Analyzing trace with hash -971914069, now seen corresponding path program 1 times [2022-11-21 17:03:06,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:06,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760327480] [2022-11-21 17:03:06,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:06,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:06,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:06,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:06,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:06,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:06,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:06,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:06,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:06,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:06,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:06,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:06,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:06,512 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-21 17:03:06,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:06,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760327480] [2022-11-21 17:03:06,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760327480] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:06,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:06,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:03:06,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89413720] [2022-11-21 17:03:06,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:06,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:03:06,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:06,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:03:06,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:03:06,520 INFO L87 Difference]: Start difference. First operand 294 states and 439 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:07,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:07,930 INFO L93 Difference]: Finished difference Result 850 states and 1291 transitions. [2022-11-21 17:03:07,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 17:03:07,931 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:07,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:07,938 INFO L225 Difference]: With dead ends: 850 [2022-11-21 17:03:07,938 INFO L226 Difference]: Without dead ends: 567 [2022-11-21 17:03:07,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-21 17:03:07,948 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 537 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:07,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 947 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-21 17:03:07,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2022-11-21 17:03:08,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 428. [2022-11-21 17:03:08,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 366 states have (on average 1.5) internal successors, (549), 369 states have internal predecessors, (549), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2022-11-21 17:03:08,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 636 transitions. [2022-11-21 17:03:08,007 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 636 transitions. Word has length 78 [2022-11-21 17:03:08,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:08,008 INFO L495 AbstractCegarLoop]: Abstraction has 428 states and 636 transitions. [2022-11-21 17:03:08,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:08,008 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 636 transitions. [2022-11-21 17:03:08,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:08,010 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:08,010 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] [2022-11-21 17:03:08,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 17:03:08,010 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:08,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:08,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1389310675, now seen corresponding path program 1 times [2022-11-21 17:03:08,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:08,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073108063] [2022-11-21 17:03:08,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:08,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:08,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:08,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:08,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:08,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:08,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:08,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:08,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:08,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:08,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:08,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:08,217 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-21 17:03:08,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:08,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073108063] [2022-11-21 17:03:08,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073108063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:08,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:08,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:03:08,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473839119] [2022-11-21 17:03:08,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:08,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:03:08,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:08,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:03:08,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:03:08,222 INFO L87 Difference]: Start difference. First operand 428 states and 636 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:09,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:09,594 INFO L93 Difference]: Finished difference Result 1333 states and 2016 transitions. [2022-11-21 17:03:09,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 17:03:09,595 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:09,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:09,620 INFO L225 Difference]: With dead ends: 1333 [2022-11-21 17:03:09,621 INFO L226 Difference]: Without dead ends: 916 [2022-11-21 17:03:09,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-21 17:03:09,631 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 532 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:09,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 945 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1190 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-21 17:03:09,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2022-11-21 17:03:09,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 699. [2022-11-21 17:03:09,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 599 states have (on average 1.4958263772954925) internal successors, (896), 604 states have internal predecessors, (896), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2022-11-21 17:03:09,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1039 transitions. [2022-11-21 17:03:09,737 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 1039 transitions. Word has length 78 [2022-11-21 17:03:09,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:09,738 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 1039 transitions. [2022-11-21 17:03:09,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:09,740 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1039 transitions. [2022-11-21 17:03:09,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:09,748 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:09,748 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] [2022-11-21 17:03:09,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 17:03:09,748 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:09,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:09,749 INFO L85 PathProgramCache]: Analyzing trace with hash -710038421, now seen corresponding path program 1 times [2022-11-21 17:03:09,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:09,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065900752] [2022-11-21 17:03:09,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:09,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:09,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:09,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:09,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:09,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:09,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:09,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:09,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:09,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:09,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:09,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:09,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:09,981 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-21 17:03:09,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:09,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065900752] [2022-11-21 17:03:09,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065900752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:09,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:09,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:03:09,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36999199] [2022-11-21 17:03:09,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:09,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:03:09,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:09,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:03:09,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:03:09,985 INFO L87 Difference]: Start difference. First operand 699 states and 1039 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:11,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:11,447 INFO L93 Difference]: Finished difference Result 2478 states and 3729 transitions. [2022-11-21 17:03:11,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 17:03:11,447 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:11,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:11,457 INFO L225 Difference]: With dead ends: 2478 [2022-11-21 17:03:11,457 INFO L226 Difference]: Without dead ends: 1790 [2022-11-21 17:03:11,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-21 17:03:11,461 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 666 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:11,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 935 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1170 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-21 17:03:11,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1790 states. [2022-11-21 17:03:11,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1790 to 1232. [2022-11-21 17:03:11,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1232 states, 1060 states have (on average 1.4962264150943396) internal successors, (1586), 1069 states have internal predecessors, (1586), 109 states have call successors, (109), 54 states have call predecessors, (109), 62 states have return successors, (144), 116 states have call predecessors, (144), 109 states have call successors, (144) [2022-11-21 17:03:11,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1232 states to 1232 states and 1839 transitions. [2022-11-21 17:03:11,609 INFO L78 Accepts]: Start accepts. Automaton has 1232 states and 1839 transitions. Word has length 78 [2022-11-21 17:03:11,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:11,609 INFO L495 AbstractCegarLoop]: Abstraction has 1232 states and 1839 transitions. [2022-11-21 17:03:11,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:11,610 INFO L276 IsEmpty]: Start isEmpty. Operand 1232 states and 1839 transitions. [2022-11-21 17:03:11,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:11,612 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:11,612 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] [2022-11-21 17:03:11,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 17:03:11,613 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:11,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:11,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1251536237, now seen corresponding path program 1 times [2022-11-21 17:03:11,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:11,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437775063] [2022-11-21 17:03:11,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:11,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:11,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:11,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:11,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:11,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:11,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:11,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:11,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:11,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:11,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:11,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:11,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:11,745 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-21 17:03:11,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:11,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437775063] [2022-11-21 17:03:11,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437775063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:11,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:11,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:03:11,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017878961] [2022-11-21 17:03:11,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:11,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:03:11,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:11,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:03:11,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:03:11,748 INFO L87 Difference]: Start difference. First operand 1232 states and 1839 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:13,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:13,453 INFO L93 Difference]: Finished difference Result 4433 states and 6675 transitions. [2022-11-21 17:03:13,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 17:03:13,454 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:13,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:13,489 INFO L225 Difference]: With dead ends: 4433 [2022-11-21 17:03:13,489 INFO L226 Difference]: Without dead ends: 3212 [2022-11-21 17:03:13,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-21 17:03:13,494 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 552 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 1344 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:13,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 931 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1344 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-21 17:03:13,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3212 states. [2022-11-21 17:03:13,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3212 to 2253. [2022-11-21 17:03:13,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2253 states, 1941 states have (on average 1.4961360123647605) internal successors, (2904), 1958 states have internal predecessors, (2904), 193 states have call successors, (193), 102 states have call predecessors, (193), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2022-11-21 17:03:13,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2253 states to 2253 states and 3387 transitions. [2022-11-21 17:03:13,720 INFO L78 Accepts]: Start accepts. Automaton has 2253 states and 3387 transitions. Word has length 78 [2022-11-21 17:03:13,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:13,721 INFO L495 AbstractCegarLoop]: Abstraction has 2253 states and 3387 transitions. [2022-11-21 17:03:13,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:13,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2253 states and 3387 transitions. [2022-11-21 17:03:13,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:13,724 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:13,724 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] [2022-11-21 17:03:13,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 17:03:13,724 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:13,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:13,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1453360171, now seen corresponding path program 1 times [2022-11-21 17:03:13,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:13,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207209271] [2022-11-21 17:03:13,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:13,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:13,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:13,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:13,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:13,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:13,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:13,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:13,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:13,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:13,850 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-21 17:03:13,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:13,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207209271] [2022-11-21 17:03:13,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207209271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:13,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:13,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:03:13,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055545951] [2022-11-21 17:03:13,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:13,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:03:13,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:13,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:03:13,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:03:13,853 INFO L87 Difference]: Start difference. First operand 2253 states and 3387 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:15,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:15,588 INFO L93 Difference]: Finished difference Result 8076 states and 12205 transitions. [2022-11-21 17:03:15,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 17:03:15,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:15,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:15,619 INFO L225 Difference]: With dead ends: 8076 [2022-11-21 17:03:15,619 INFO L226 Difference]: Without dead ends: 5834 [2022-11-21 17:03:15,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-21 17:03:15,629 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 615 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:15,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 624 Invalid, 1101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-21 17:03:15,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5834 states. [2022-11-21 17:03:16,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5834 to 4326. [2022-11-21 17:03:16,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4326 states, 3742 states have (on average 1.4991982896846605) internal successors, (5610), 3775 states have internal predecessors, (5610), 353 states have call successors, (353), 198 states have call predecessors, (353), 230 states have return successors, (628), 384 states have call predecessors, (628), 353 states have call successors, (628) [2022-11-21 17:03:16,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4326 states to 4326 states and 6591 transitions. [2022-11-21 17:03:16,067 INFO L78 Accepts]: Start accepts. Automaton has 4326 states and 6591 transitions. Word has length 78 [2022-11-21 17:03:16,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:16,067 INFO L495 AbstractCegarLoop]: Abstraction has 4326 states and 6591 transitions. [2022-11-21 17:03:16,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:16,068 INFO L276 IsEmpty]: Start isEmpty. Operand 4326 states and 6591 transitions. [2022-11-21 17:03:16,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:16,074 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:16,074 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] [2022-11-21 17:03:16,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 17:03:16,075 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:16,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:16,077 INFO L85 PathProgramCache]: Analyzing trace with hash 2014059949, now seen corresponding path program 1 times [2022-11-21 17:03:16,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:16,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053122580] [2022-11-21 17:03:16,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:16,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:16,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:16,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:16,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:16,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:16,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:16,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:16,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:16,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:16,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:16,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:16,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:16,226 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-21 17:03:16,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:16,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053122580] [2022-11-21 17:03:16,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053122580] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:16,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:16,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:03:16,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292893258] [2022-11-21 17:03:16,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:16,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:03:16,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:16,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:03:16,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:03:16,229 INFO L87 Difference]: Start difference. First operand 4326 states and 6591 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:18,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:18,405 INFO L93 Difference]: Finished difference Result 15135 states and 23151 transitions. [2022-11-21 17:03:18,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 17:03:18,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:18,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:18,476 INFO L225 Difference]: With dead ends: 15135 [2022-11-21 17:03:18,476 INFO L226 Difference]: Without dead ends: 10820 [2022-11-21 17:03:18,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-21 17:03:18,495 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 543 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:18,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 913 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-21 17:03:18,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10820 states. [2022-11-21 17:03:19,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10820 to 8443. [2022-11-21 17:03:19,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8443 states, 7339 states have (on average 1.5032020711268566) internal successors, (11032), 7404 states have internal predecessors, (11032), 653 states have call successors, (653), 386 states have call predecessors, (653), 450 states have return successors, (1446), 716 states have call predecessors, (1446), 653 states have call successors, (1446) [2022-11-21 17:03:19,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8443 states to 8443 states and 13131 transitions. [2022-11-21 17:03:19,584 INFO L78 Accepts]: Start accepts. Automaton has 8443 states and 13131 transitions. Word has length 78 [2022-11-21 17:03:19,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:19,586 INFO L495 AbstractCegarLoop]: Abstraction has 8443 states and 13131 transitions. [2022-11-21 17:03:19,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 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-21 17:03:19,586 INFO L276 IsEmpty]: Start isEmpty. Operand 8443 states and 13131 transitions. [2022-11-21 17:03:19,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 17:03:19,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:19,596 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] [2022-11-21 17:03:19,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 17:03:19,596 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:19,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:19,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1847178261, now seen corresponding path program 1 times [2022-11-21 17:03:19,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:19,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103761182] [2022-11-21 17:03:19,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:19,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:19,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:19,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:19,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:19,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:19,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:19,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:19,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:19,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:19,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:19,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:19,702 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-21 17:03:19,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:19,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103761182] [2022-11-21 17:03:19,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103761182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:19,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:03:19,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:03:19,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7044441] [2022-11-21 17:03:19,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:19,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:03:19,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:19,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:03:19,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:03:19,705 INFO L87 Difference]: Start difference. First operand 8443 states and 13131 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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-21 17:03:22,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:22,174 INFO L93 Difference]: Finished difference Result 23912 states and 36955 transitions. [2022-11-21 17:03:22,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 17:03:22,175 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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 78 [2022-11-21 17:03:22,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:22,256 INFO L225 Difference]: With dead ends: 23912 [2022-11-21 17:03:22,256 INFO L226 Difference]: Without dead ends: 15481 [2022-11-21 17:03:22,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-11-21 17:03:22,292 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 692 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 1003 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:22,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 706 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1003 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-21 17:03:22,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15481 states. [2022-11-21 17:03:23,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15481 to 12662. [2022-11-21 17:03:23,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12662 states, 10979 states have (on average 1.489024501320703) internal successors, (16348), 11109 states have internal predecessors, (16348), 1002 states have call successors, (1002), 584 states have call predecessors, (1002), 680 states have return successors, (2039), 1032 states have call predecessors, (2039), 1002 states have call successors, (2039) [2022-11-21 17:03:23,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12662 states to 12662 states and 19389 transitions. [2022-11-21 17:03:23,933 INFO L78 Accepts]: Start accepts. Automaton has 12662 states and 19389 transitions. Word has length 78 [2022-11-21 17:03:23,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:23,934 INFO L495 AbstractCegarLoop]: Abstraction has 12662 states and 19389 transitions. [2022-11-21 17:03:23,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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-21 17:03:23,934 INFO L276 IsEmpty]: Start isEmpty. Operand 12662 states and 19389 transitions. [2022-11-21 17:03:23,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-21 17:03:23,969 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:23,969 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 17:03:23,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 17:03:23,969 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:23,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:23,970 INFO L85 PathProgramCache]: Analyzing trace with hash -2119452571, now seen corresponding path program 1 times [2022-11-21 17:03:23,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:23,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235549931] [2022-11-21 17:03:23,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:23,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:23,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:24,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:24,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:24,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-21 17:03:24,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-11-21 17:03:24,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-21 17:03:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,151 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-21 17:03:24,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:24,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235549931] [2022-11-21 17:03:24,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235549931] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:03:24,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086047923] [2022-11-21 17:03:24,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:24,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:03:24,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:03:24,159 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:03:24,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 17:03:24,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:24,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:03:24,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:03:24,432 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-21 17:03:24,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:03:24,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086047923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:24,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:03:24,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-11-21 17:03:24,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104290200] [2022-11-21 17:03:24,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:24,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:03:24,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:24,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:03:24,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:03:24,434 INFO L87 Difference]: Start difference. First operand 12662 states and 19389 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:03:26,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:26,464 INFO L93 Difference]: Finished difference Result 37603 states and 57917 transitions. [2022-11-21 17:03:26,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:03:26,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 127 [2022-11-21 17:03:26,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:26,589 INFO L225 Difference]: With dead ends: 37603 [2022-11-21 17:03:26,589 INFO L226 Difference]: Without dead ends: 24953 [2022-11-21 17:03:26,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:03:26,637 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 178 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:26,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 467 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 17:03:26,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24953 states. [2022-11-21 17:03:29,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24953 to 24755. [2022-11-21 17:03:29,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24755 states, 21452 states have (on average 1.4867145254521723) internal successors, (31893), 21711 states have internal predecessors, (31893), 1946 states have call successors, (1946), 1164 states have call predecessors, (1946), 1356 states have return successors, (3957), 1943 states have call predecessors, (3957), 1946 states have call successors, (3957) [2022-11-21 17:03:29,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24755 states to 24755 states and 37796 transitions. [2022-11-21 17:03:29,475 INFO L78 Accepts]: Start accepts. Automaton has 24755 states and 37796 transitions. Word has length 127 [2022-11-21 17:03:29,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:29,475 INFO L495 AbstractCegarLoop]: Abstraction has 24755 states and 37796 transitions. [2022-11-21 17:03:29,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:03:29,476 INFO L276 IsEmpty]: Start isEmpty. Operand 24755 states and 37796 transitions. [2022-11-21 17:03:29,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-21 17:03:29,538 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:29,538 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 17:03:29,549 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-21 17:03:29,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-21 17:03:29,744 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:29,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:29,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1105450171, now seen corresponding path program 1 times [2022-11-21 17:03:29,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:29,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45693846] [2022-11-21 17:03:29,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:29,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:29,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:29,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:29,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:29,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:29,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:29,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-21 17:03:29,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-11-21 17:03:29,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-21 17:03:29,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:29,923 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-21 17:03:29,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:29,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45693846] [2022-11-21 17:03:29,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45693846] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:03:29,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234543410] [2022-11-21 17:03:29,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:29,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:03:29,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:03:29,925 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:03:29,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 17:03:30,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:30,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:03:30,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:03:30,128 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-21 17:03:30,128 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:03:30,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234543410] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:30,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:03:30,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-11-21 17:03:30,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631539090] [2022-11-21 17:03:30,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:30,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:03:30,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:30,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:03:30,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:03:30,131 INFO L87 Difference]: Start difference. First operand 24755 states and 37796 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:03:33,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:33,030 INFO L93 Difference]: Finished difference Result 73512 states and 112918 transitions. [2022-11-21 17:03:33,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:03:33,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 127 [2022-11-21 17:03:33,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:33,253 INFO L225 Difference]: With dead ends: 73512 [2022-11-21 17:03:33,254 INFO L226 Difference]: Without dead ends: 48769 [2022-11-21 17:03:33,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:03:33,323 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 172 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:33,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 432 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 17:03:33,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48769 states. [2022-11-21 17:03:36,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48769 to 48375. [2022-11-21 17:03:36,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48375 states, 41898 states have (on average 1.4842951930879755) internal successors, (62189), 42415 states have internal predecessors, (62189), 3776 states have call successors, (3776), 2316 states have call predecessors, (3776), 2700 states have return successors, (7735), 3707 states have call predecessors, (7735), 3776 states have call successors, (7735) [2022-11-21 17:03:37,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48375 states to 48375 states and 73700 transitions. [2022-11-21 17:03:37,313 INFO L78 Accepts]: Start accepts. Automaton has 48375 states and 73700 transitions. Word has length 127 [2022-11-21 17:03:37,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:37,314 INFO L495 AbstractCegarLoop]: Abstraction has 48375 states and 73700 transitions. [2022-11-21 17:03:37,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 17:03:37,314 INFO L276 IsEmpty]: Start isEmpty. Operand 48375 states and 73700 transitions. [2022-11-21 17:03:37,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-21 17:03:37,403 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:37,403 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 17:03:37,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 17:03:37,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-21 17:03:37,609 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:37,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:37,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1762936357, now seen corresponding path program 1 times [2022-11-21 17:03:37,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:37,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499123176] [2022-11-21 17:03:37,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:37,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:37,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:37,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:37,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:37,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-21 17:03:37,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-11-21 17:03:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-21 17:03:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,798 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-21 17:03:37,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:37,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499123176] [2022-11-21 17:03:37,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499123176] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:03:37,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967255044] [2022-11-21 17:03:37,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:37,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:03:37,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:03:37,800 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:03:37,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 17:03:37,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:37,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:03:37,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:03:37,976 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-21 17:03:37,976 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:03:37,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967255044] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:37,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:03:37,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-11-21 17:03:37,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401650915] [2022-11-21 17:03:37,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:37,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:03:37,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:37,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:03:37,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:03:37,978 INFO L87 Difference]: Start difference. First operand 48375 states and 73700 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-21 17:03:44,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:03:44,086 INFO L93 Difference]: Finished difference Result 142912 states and 220157 transitions. [2022-11-21 17:03:44,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:03:44,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 127 [2022-11-21 17:03:44,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:03:44,832 INFO L225 Difference]: With dead ends: 142912 [2022-11-21 17:03:44,833 INFO L226 Difference]: Without dead ends: 94550 [2022-11-21 17:03:44,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:03:44,996 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 193 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:03:44,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 642 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 17:03:45,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94550 states. [2022-11-21 17:03:52,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94550 to 94550. [2022-11-21 17:03:52,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94550 states, 82006 states have (on average 1.4772943443162696) internal successors, (121147), 82908 states have internal predecessors, (121147), 7215 states have call successors, (7215), 4560 states have call predecessors, (7215), 5328 states have return successors, (16218), 7209 states have call predecessors, (16218), 7215 states have call successors, (16218) [2022-11-21 17:03:52,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94550 states to 94550 states and 144580 transitions. [2022-11-21 17:03:52,960 INFO L78 Accepts]: Start accepts. Automaton has 94550 states and 144580 transitions. Word has length 127 [2022-11-21 17:03:52,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:03:52,962 INFO L495 AbstractCegarLoop]: Abstraction has 94550 states and 144580 transitions. [2022-11-21 17:03:52,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-21 17:03:52,962 INFO L276 IsEmpty]: Start isEmpty. Operand 94550 states and 144580 transitions. [2022-11-21 17:03:53,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-21 17:03:53,769 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:03:53,769 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:03:53,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 17:03:53,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:03:53,971 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:03:53,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:03:53,972 INFO L85 PathProgramCache]: Analyzing trace with hash -915733099, now seen corresponding path program 1 times [2022-11-21 17:03:53,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:03:53,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305167912] [2022-11-21 17:03:53,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:53,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:03:53,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 17:03:54,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-21 17:03:54,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:03:54,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 17:03:54,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:03:54,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-21 17:03:54,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-11-21 17:03:54,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-21 17:03:54,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-11-21 17:03:54,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-21 17:03:54,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,151 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 17:03:54,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:03:54,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305167912] [2022-11-21 17:03:54,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305167912] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:03:54,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419890832] [2022-11-21 17:03:54,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:03:54,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:03:54,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:03:54,153 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:03:54,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_617acc75-2718-4a0f-9965-0127b9862424/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 17:03:54,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:03:54,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:03:54,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:03:54,511 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-21 17:03:54,511 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:03:54,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419890832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:03:54,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:03:54,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-11-21 17:03:54,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981262678] [2022-11-21 17:03:54,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:03:54,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:03:54,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:03:54,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:03:54,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:03:54,514 INFO L87 Difference]: Start difference. First operand 94550 states and 144580 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)