./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.03.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --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 9a16e358cfe89c56ff212fd47034f5c1550027d42d4d56ed5c454e284a697aae --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:37:51,231 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:37:51,356 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:37:51,360 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:37:51,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:37:51,386 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:37:51,386 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:37:51,387 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:37:51,388 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:37:51,388 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:37:51,389 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:37:51,390 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:37:51,391 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:37:51,391 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:37:51,392 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:37:51,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:37:51,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:37:51,394 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:37:51,394 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:37:51,395 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:37:51,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:37:51,396 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:37:51,397 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:37:51,398 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:37:51,398 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:37:51,399 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:37:51,399 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:37:51,400 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:37:51,400 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:37:51,401 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:37:51,401 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:37:51,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:37:51,403 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:37:51,403 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:37:51,404 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:37:51,404 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:37:51,404 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:37:51,405 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:37:51,405 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:37:51,406 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:37:51,406 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:37:51,407 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:37:51,407 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/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_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 9a16e358cfe89c56ff212fd47034f5c1550027d42d4d56ed5c454e284a697aae [2023-11-23 22:37:51,728 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:37:51,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:37:51,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:37:51,789 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:37:51,790 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:37:51,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.03.cil-2.c [2023-11-23 22:37:55,193 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:37:56,010 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:37:56,011 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/sv-benchmarks/c/combinations/Problem05_label44+token_ring.03.cil-2.c [2023-11-23 22:37:56,061 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/data/f109709cf/befda1a3560b4291a032e1bc24b3a772/FLAG0cdf02193 [2023-11-23 22:37:56,082 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/data/f109709cf/befda1a3560b4291a032e1bc24b3a772 [2023-11-23 22:37:56,085 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:37:56,087 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:37:56,088 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:37:56,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:37:56,094 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:37:56,095 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:37:56" (1/1) ... [2023-11-23 22:37:56,096 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5025d0ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:56, skipping insertion in model container [2023-11-23 22:37:56,096 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:37:56" (1/1) ... [2023-11-23 22:37:56,407 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:37:58,963 WARN L240 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_aa88355d-266e-49f6-a295-497241d59480/sv-benchmarks/c/combinations/Problem05_label44+token_ring.03.cil-2.c[377340,377353] [2023-11-23 22:37:59,007 WARN L240 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_aa88355d-266e-49f6-a295-497241d59480/sv-benchmarks/c/combinations/Problem05_label44+token_ring.03.cil-2.c[383339,383352] [2023-11-23 22:37:59,224 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:37:59,241 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:38:00,664 WARN L240 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_aa88355d-266e-49f6-a295-497241d59480/sv-benchmarks/c/combinations/Problem05_label44+token_ring.03.cil-2.c[377340,377353] [2023-11-23 22:38:00,675 WARN L240 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_aa88355d-266e-49f6-a295-497241d59480/sv-benchmarks/c/combinations/Problem05_label44+token_ring.03.cil-2.c[383339,383352] [2023-11-23 22:38:00,700 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:38:00,782 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:38:00,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00 WrapperNode [2023-11-23 22:38:00,784 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:38:00,785 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:38:00,786 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:38:00,786 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:38:00,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:00,922 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:01,403 INFO L138 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12688 [2023-11-23 22:38:01,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:38:01,405 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:38:01,405 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:38:01,405 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:38:01,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:01,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:01,507 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:01,620 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:38:01,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:01,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:01,938 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:02,052 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:02,148 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:02,185 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:02,266 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:38:02,267 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:38:02,267 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:38:02,267 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:38:02,268 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (1/1) ... [2023-11-23 22:38:02,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:38:02,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:02,350 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:38:02,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:38:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:38:02,457 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 22:38:02,457 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 22:38:02,457 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 22:38:02,458 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 22:38:02,458 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 22:38:02,458 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 22:38:02,458 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 22:38:02,459 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 22:38:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 22:38:02,459 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 22:38:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 22:38:02,460 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 22:38:02,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:38:02,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:38:02,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:38:02,594 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:38:02,597 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:38:12,439 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:38:12,585 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:38:12,585 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-23 22:38:12,587 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:38:12 BoogieIcfgContainer [2023-11-23 22:38:12,587 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:38:12,592 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:38:12,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:38:12,596 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:38:12,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:37:56" (1/3) ... [2023-11-23 22:38:12,599 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16c636f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:38:12, skipping insertion in model container [2023-11-23 22:38:12,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:00" (2/3) ... [2023-11-23 22:38:12,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16c636f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:38:12, skipping insertion in model container [2023-11-23 22:38:12,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:38:12" (3/3) ... [2023-11-23 22:38:12,602 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.03.cil-2.c [2023-11-23 22:38:12,629 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:38:12,630 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 22:38:12,779 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:38:12,787 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=LoopHeads, 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;@71017fd9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:38:12,787 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 22:38:12,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 2264 states, 2238 states have (on average 1.8847184986595173) internal successors, (4218), 2241 states have internal predecessors, (4218), 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) [2023-11-23 22:38:12,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:38:12,814 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:12,815 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] [2023-11-23 22:38:12,815 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:12,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:12,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1010118271, now seen corresponding path program 1 times [2023-11-23 22:38:12,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:12,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834355920] [2023-11-23 22:38:12,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:12,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:12,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:13,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:13,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:13,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:13,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:13,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:13,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:13,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:13,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:13,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:13,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:38:13,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:13,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834355920] [2023-11-23 22:38:13,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834355920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:13,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:13,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:38:13,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013494209] [2023-11-23 22:38:13,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:13,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:38:13,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:13,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:38:13,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:38:13,560 INFO L87 Difference]: Start difference. First operand has 2264 states, 2238 states have (on average 1.8847184986595173) internal successors, (4218), 2241 states have internal predecessors, (4218), 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 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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) [2023-11-23 22:38:15,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:15,215 INFO L93 Difference]: Finished difference Result 4732 states and 8845 transitions. [2023-11-23 22:38:15,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 22:38:15,218 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 71 [2023-11-23 22:38:15,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:15,257 INFO L225 Difference]: With dead ends: 4732 [2023-11-23 22:38:15,258 INFO L226 Difference]: Without dead ends: 2471 [2023-11-23 22:38:15,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:38:15,276 INFO L413 NwaCegarLoop]: 4074 mSDtfsCounter, 4459 mSDsluCounter, 12195 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 16269 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:15,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 16269 Invalid, 864 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [72 Valid, 792 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:38:15,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2471 states. [2023-11-23 22:38:15,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2471 to 2392. [2023-11-23 22:38:15,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 2348 states have (on average 1.8373083475298126) internal successors, (4314), 2351 states have internal predecessors, (4314), 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) [2023-11-23 22:38:15,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 4375 transitions. [2023-11-23 22:38:15,460 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 4375 transitions. Word has length 71 [2023-11-23 22:38:15,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:15,461 INFO L495 AbstractCegarLoop]: Abstraction has 2392 states and 4375 transitions. [2023-11-23 22:38:15,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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) [2023-11-23 22:38:15,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 4375 transitions. [2023-11-23 22:38:15,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:38:15,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:15,466 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] [2023-11-23 22:38:15,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:38:15,467 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:15,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:15,468 INFO L85 PathProgramCache]: Analyzing trace with hash -308869883, now seen corresponding path program 1 times [2023-11-23 22:38:15,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:15,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814513952] [2023-11-23 22:38:15,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:15,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:15,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:15,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:15,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:15,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:15,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:15,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:15,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:15,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:15,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:15,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:38:15,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:15,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814513952] [2023-11-23 22:38:15,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814513952] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:15,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:15,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:38:15,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791437885] [2023-11-23 22:38:15,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:15,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:38:15,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:15,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:38:15,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:15,784 INFO L87 Difference]: Start difference. First operand 2392 states and 4375 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:17,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:17,603 INFO L93 Difference]: Finished difference Result 2906 states and 5181 transitions. [2023-11-23 22:38:17,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 22:38:17,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-11-23 22:38:17,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:17,622 INFO L225 Difference]: With dead ends: 2906 [2023-11-23 22:38:17,622 INFO L226 Difference]: Without dead ends: 2644 [2023-11-23 22:38:17,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:38:17,626 INFO L413 NwaCegarLoop]: 4151 mSDtfsCounter, 4453 mSDsluCounter, 16419 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4463 SdHoareTripleChecker+Valid, 20570 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:17,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4463 Valid, 20570 Invalid, 1329 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [43 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 22:38:17,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2023-11-23 22:38:17,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2515. [2023-11-23 22:38:17,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 2452 states have (on average 1.8242251223491028) internal successors, (4473), 2456 states have internal predecessors, (4473), 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) [2023-11-23 22:38:17,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4560 transitions. [2023-11-23 22:38:17,721 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4560 transitions. Word has length 71 [2023-11-23 22:38:17,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:17,722 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4560 transitions. [2023-11-23 22:38:17,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:17,722 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4560 transitions. [2023-11-23 22:38:17,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:38:17,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:17,726 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] [2023-11-23 22:38:17,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:38:17,727 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:17,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:17,727 INFO L85 PathProgramCache]: Analyzing trace with hash 124859203, now seen corresponding path program 1 times [2023-11-23 22:38:17,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:17,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387103847] [2023-11-23 22:38:17,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:17,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:17,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:17,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:17,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:17,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:17,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:17,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:17,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:17,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:17,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:17,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:38:17,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:17,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387103847] [2023-11-23 22:38:17,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387103847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:17,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:17,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:38:17,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803144318] [2023-11-23 22:38:17,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:17,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:38:17,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:17,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:38:17,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:17,897 INFO L87 Difference]: Start difference. First operand 2515 states and 4560 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:19,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:19,646 INFO L93 Difference]: Finished difference Result 3352 states and 5868 transitions. [2023-11-23 22:38:19,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 22:38:19,647 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-11-23 22:38:19,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:19,668 INFO L225 Difference]: With dead ends: 3352 [2023-11-23 22:38:19,668 INFO L226 Difference]: Without dead ends: 2967 [2023-11-23 22:38:19,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:38:19,680 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4451 mSDsluCounter, 16419 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4461 SdHoareTripleChecker+Valid, 20568 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:19,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4461 Valid, 20568 Invalid, 1327 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 22:38:19,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2967 states. [2023-11-23 22:38:19,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2967 to 2762. [2023-11-23 22:38:19,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2661 states have (on average 1.8008267568583238) internal successors, (4792), 2667 states have internal predecessors, (4792), 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) [2023-11-23 22:38:19,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4935 transitions. [2023-11-23 22:38:19,805 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4935 transitions. Word has length 71 [2023-11-23 22:38:19,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:19,805 INFO L495 AbstractCegarLoop]: Abstraction has 2762 states and 4935 transitions. [2023-11-23 22:38:19,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:19,806 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4935 transitions. [2023-11-23 22:38:19,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:38:19,809 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:19,810 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] [2023-11-23 22:38:19,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:38:19,811 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:19,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:19,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1385776453, now seen corresponding path program 1 times [2023-11-23 22:38:19,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:19,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017674985] [2023-11-23 22:38:19,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:19,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:19,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:19,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:19,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:19,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:19,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:20,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:20,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:20,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:20,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:20,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:20,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:20,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:38:20,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:20,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017674985] [2023-11-23 22:38:20,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017674985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:20,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:20,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:38:20,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024265172] [2023-11-23 22:38:20,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:20,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:38:20,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:20,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:38:20,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:20,045 INFO L87 Difference]: Start difference. First operand 2762 states and 4935 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:20,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:20,880 INFO L93 Difference]: Finished difference Result 3589 states and 6236 transitions. [2023-11-23 22:38:20,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:38:20,881 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-11-23 22:38:20,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:20,900 INFO L225 Difference]: With dead ends: 3589 [2023-11-23 22:38:20,900 INFO L226 Difference]: Without dead ends: 2957 [2023-11-23 22:38:20,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:38:20,905 INFO L413 NwaCegarLoop]: 4057 mSDtfsCounter, 4387 mSDsluCounter, 12099 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4398 SdHoareTripleChecker+Valid, 16156 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:20,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4398 Valid, 16156 Invalid, 636 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:38:20,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2957 states. [2023-11-23 22:38:21,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2957 to 2762. [2023-11-23 22:38:21,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2661 states have (on average 1.7989477639984968) internal successors, (4787), 2667 states have internal predecessors, (4787), 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) [2023-11-23 22:38:21,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4930 transitions. [2023-11-23 22:38:21,025 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4930 transitions. Word has length 71 [2023-11-23 22:38:21,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:21,026 INFO L495 AbstractCegarLoop]: Abstraction has 2762 states and 4930 transitions. [2023-11-23 22:38:21,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:21,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4930 transitions. [2023-11-23 22:38:21,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:38:21,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:21,028 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] [2023-11-23 22:38:21,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:38:21,028 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:21,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:21,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1426451203, now seen corresponding path program 1 times [2023-11-23 22:38:21,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:21,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948372659] [2023-11-23 22:38:21,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:21,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:21,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:21,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:21,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:21,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:21,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:21,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:21,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:21,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:21,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:21,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:21,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:21,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:38:21,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:21,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948372659] [2023-11-23 22:38:21,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948372659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:21,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:21,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:38:21,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593603125] [2023-11-23 22:38:21,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:21,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:38:21,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:21,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:38:21,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:21,185 INFO L87 Difference]: Start difference. First operand 2762 states and 4930 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:22,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:22,691 INFO L93 Difference]: Finished difference Result 4380 states and 7425 transitions. [2023-11-23 22:38:22,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:38:22,692 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-11-23 22:38:22,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:22,720 INFO L225 Difference]: With dead ends: 4380 [2023-11-23 22:38:22,720 INFO L226 Difference]: Without dead ends: 3748 [2023-11-23 22:38:22,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:38:22,726 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 4558 mSDsluCounter, 16414 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4572 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:22,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4572 Valid, 20561 Invalid, 1287 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:38:22,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2023-11-23 22:38:22,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3253. [2023-11-23 22:38:22,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3253 states, 3080 states have (on average 1.7603896103896104) internal successors, (5422), 3090 states have internal predecessors, (5422), 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) [2023-11-23 22:38:22,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3253 states to 3253 states and 5675 transitions. [2023-11-23 22:38:22,895 INFO L78 Accepts]: Start accepts. Automaton has 3253 states and 5675 transitions. Word has length 71 [2023-11-23 22:38:22,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:22,895 INFO L495 AbstractCegarLoop]: Abstraction has 3253 states and 5675 transitions. [2023-11-23 22:38:22,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:22,896 INFO L276 IsEmpty]: Start isEmpty. Operand 3253 states and 5675 transitions. [2023-11-23 22:38:22,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:38:22,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:22,899 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] [2023-11-23 22:38:22,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:38:22,899 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:22,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:22,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1481730683, now seen corresponding path program 1 times [2023-11-23 22:38:22,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:22,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037753584] [2023-11-23 22:38:22,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:22,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:22,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:22,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:22,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:22,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:22,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:23,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:23,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:23,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:23,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:23,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:23,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:38:23,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:23,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037753584] [2023-11-23 22:38:23,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037753584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:23,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:23,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:38:23,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21126208] [2023-11-23 22:38:23,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:23,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:38:23,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:23,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:38:23,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:23,105 INFO L87 Difference]: Start difference. First operand 3253 states and 5675 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:25,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:25,012 INFO L93 Difference]: Finished difference Result 6161 states and 10154 transitions. [2023-11-23 22:38:25,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:38:25,013 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-11-23 22:38:25,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:25,048 INFO L225 Difference]: With dead ends: 6161 [2023-11-23 22:38:25,048 INFO L226 Difference]: Without dead ends: 5038 [2023-11-23 22:38:25,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:38:25,055 INFO L413 NwaCegarLoop]: 4146 mSDtfsCounter, 4460 mSDsluCounter, 16411 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 20557 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:25,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 20557 Invalid, 1444 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [47 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 22:38:25,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5038 states. [2023-11-23 22:38:25,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5038 to 4191. [2023-11-23 22:38:25,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4191 states, 3878 states have (on average 1.709128416709644) internal successors, (6628), 3896 states have internal predecessors, (6628), 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) [2023-11-23 22:38:25,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4191 states to 4191 states and 7111 transitions. [2023-11-23 22:38:25,291 INFO L78 Accepts]: Start accepts. Automaton has 4191 states and 7111 transitions. Word has length 71 [2023-11-23 22:38:25,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:25,293 INFO L495 AbstractCegarLoop]: Abstraction has 4191 states and 7111 transitions. [2023-11-23 22:38:25,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:25,294 INFO L276 IsEmpty]: Start isEmpty. Operand 4191 states and 7111 transitions. [2023-11-23 22:38:25,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:38:25,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:25,300 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] [2023-11-23 22:38:25,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:38:25,300 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:25,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:25,301 INFO L85 PathProgramCache]: Analyzing trace with hash -605711677, now seen corresponding path program 1 times [2023-11-23 22:38:25,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:25,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547295470] [2023-11-23 22:38:25,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:25,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:25,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:25,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:25,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:25,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:25,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:25,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:25,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:25,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:25,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:25,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:25,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:25,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:38:25,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:25,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547295470] [2023-11-23 22:38:25,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547295470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:25,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:25,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:38:25,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939706525] [2023-11-23 22:38:25,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:25,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:38:25,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:25,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:38:25,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:25,481 INFO L87 Difference]: Start difference. First operand 4191 states and 7111 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:27,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:27,107 INFO L93 Difference]: Finished difference Result 9281 states and 14962 transitions. [2023-11-23 22:38:27,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:38:27,108 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-11-23 22:38:27,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:27,163 INFO L225 Difference]: With dead ends: 9281 [2023-11-23 22:38:27,163 INFO L226 Difference]: Without dead ends: 7220 [2023-11-23 22:38:27,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:38:27,174 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 4448 mSDsluCounter, 16414 mSDsCounter, 0 mSdLazyCounter, 1195 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4462 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:27,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 20561 Invalid, 1244 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [49 Valid, 1195 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:38:27,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7220 states. [2023-11-23 22:38:27,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7220 to 6122. [2023-11-23 22:38:27,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6122 states, 5537 states have (on average 1.6525194148455842) internal successors, (9150), 5571 states have internal predecessors, (9150), 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) [2023-11-23 22:38:27,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6122 states to 6122 states and 10131 transitions. [2023-11-23 22:38:27,729 INFO L78 Accepts]: Start accepts. Automaton has 6122 states and 10131 transitions. Word has length 71 [2023-11-23 22:38:27,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:27,731 INFO L495 AbstractCegarLoop]: Abstraction has 6122 states and 10131 transitions. [2023-11-23 22:38:27,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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) [2023-11-23 22:38:27,732 INFO L276 IsEmpty]: Start isEmpty. Operand 6122 states and 10131 transitions. [2023-11-23 22:38:27,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:38:27,742 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:27,743 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] [2023-11-23 22:38:27,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 22:38:27,744 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:27,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:27,745 INFO L85 PathProgramCache]: Analyzing trace with hash 932628353, now seen corresponding path program 1 times [2023-11-23 22:38:27,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:27,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608389324] [2023-11-23 22:38:27,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:27,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:27,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:27,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:27,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:27,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:27,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:27,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:27,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:27,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:27,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:27,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:27,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:38:27,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:27,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608389324] [2023-11-23 22:38:27,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608389324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:27,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:38:27,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:38:27,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456504888] [2023-11-23 22:38:27,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:27,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:38:27,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:27,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:38:27,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:38:27,892 INFO L87 Difference]: Start difference. First operand 6122 states and 10131 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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) [2023-11-23 22:38:29,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:29,733 INFO L93 Difference]: Finished difference Result 13461 states and 21515 transitions. [2023-11-23 22:38:29,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 22:38:29,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 71 [2023-11-23 22:38:29,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:29,780 INFO L225 Difference]: With dead ends: 13461 [2023-11-23 22:38:29,780 INFO L226 Difference]: Without dead ends: 9470 [2023-11-23 22:38:29,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:38:29,805 INFO L413 NwaCegarLoop]: 4178 mSDtfsCounter, 4606 mSDsluCounter, 12239 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4633 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:29,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4633 Valid, 16417 Invalid, 1099 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 1028 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 22:38:29,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9470 states. [2023-11-23 22:38:30,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9470 to 8136. [2023-11-23 22:38:30,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8136 states, 7244 states have (on average 1.6114025400331309) internal successors, (11673), 7311 states have internal predecessors, (11673), 542 states have call successors, (542), 300 states have call predecessors, (542), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2023-11-23 22:38:30,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8136 states to 8136 states and 13114 transitions. [2023-11-23 22:38:30,506 INFO L78 Accepts]: Start accepts. Automaton has 8136 states and 13114 transitions. Word has length 71 [2023-11-23 22:38:30,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:30,508 INFO L495 AbstractCegarLoop]: Abstraction has 8136 states and 13114 transitions. [2023-11-23 22:38:30,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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) [2023-11-23 22:38:30,509 INFO L276 IsEmpty]: Start isEmpty. Operand 8136 states and 13114 transitions. [2023-11-23 22:38:30,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-23 22:38:30,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:30,529 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:38:30,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 22:38:30,529 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:30,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:30,531 INFO L85 PathProgramCache]: Analyzing trace with hash 919759115, now seen corresponding path program 1 times [2023-11-23 22:38:30,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:30,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532095087] [2023-11-23 22:38:30,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:30,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:30,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:30,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:30,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:30,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:30,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:30,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 22:38:30,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:38:30,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-23 22:38:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,706 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 22:38:30,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:30,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532095087] [2023-11-23 22:38:30,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532095087] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:38:30,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248767247] [2023-11-23 22:38:30,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:30,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:30,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:30,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:30,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:38:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:30,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:38:30,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:30,962 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 22:38:30,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:38:30,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248767247] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:30,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:38:30,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-23 22:38:30,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772987656] [2023-11-23 22:38:30,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:30,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:38:30,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:30,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:38:30,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:30,965 INFO L87 Difference]: Start difference. First operand 8136 states and 13114 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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) [2023-11-23 22:38:31,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:31,648 INFO L93 Difference]: Finished difference Result 19993 states and 31344 transitions. [2023-11-23 22:38:31,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:38:31,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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 115 [2023-11-23 22:38:31,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:31,702 INFO L225 Difference]: With dead ends: 19993 [2023-11-23 22:38:31,702 INFO L226 Difference]: Without dead ends: 13988 [2023-11-23 22:38:31,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:31,727 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4122 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4122 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:31,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4122 Valid, 4322 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:38:31,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13988 states. [2023-11-23 22:38:32,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13988 to 13936. [2023-11-23 22:38:32,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13936 states, 12184 states have (on average 1.5635259356533158) internal successors, (19050), 12316 states have internal predecessors, (19050), 1054 states have call successors, (1054), 600 states have call predecessors, (1054), 696 states have return successors, (1737), 1051 states have call predecessors, (1737), 1054 states have call successors, (1737) [2023-11-23 22:38:32,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13936 states to 13936 states and 21841 transitions. [2023-11-23 22:38:32,683 INFO L78 Accepts]: Start accepts. Automaton has 13936 states and 21841 transitions. Word has length 115 [2023-11-23 22:38:32,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:38:32,684 INFO L495 AbstractCegarLoop]: Abstraction has 13936 states and 21841 transitions. [2023-11-23 22:38:32,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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) [2023-11-23 22:38:32,684 INFO L276 IsEmpty]: Start isEmpty. Operand 13936 states and 21841 transitions. [2023-11-23 22:38:32,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-23 22:38:32,715 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:38:32,715 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:38:32,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:38:32,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:32,941 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:38:32,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:38:32,941 INFO L85 PathProgramCache]: Analyzing trace with hash 690437961, now seen corresponding path program 1 times [2023-11-23 22:38:32,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:38:32,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303630046] [2023-11-23 22:38:32,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:32,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:38:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:38:33,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:38:33,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 22:38:33,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:38:33,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:38:33,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 22:38:33,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:38:33,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-23 22:38:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,113 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 22:38:33,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:38:33,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303630046] [2023-11-23 22:38:33,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303630046] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:38:33,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995920932] [2023-11-23 22:38:33,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:38:33,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:38:33,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:33,115 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:38:33,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa88355d-266e-49f6-a295-497241d59480/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:38:33,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:38:33,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:38:33,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:38:33,331 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 22:38:33,331 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:38:33,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995920932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:38:33,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:38:33,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-23 22:38:33,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515710439] [2023-11-23 22:38:33,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:38:33,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:38:33,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:38:33,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:38:33,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:33,334 INFO L87 Difference]: Start difference. First operand 13936 states and 21841 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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) [2023-11-23 22:38:34,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:38:34,607 INFO L93 Difference]: Finished difference Result 37241 states and 57483 transitions. [2023-11-23 22:38:34,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:38:34,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 115 [2023-11-23 22:38:34,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:38:34,736 INFO L225 Difference]: With dead ends: 37241 [2023-11-23 22:38:34,736 INFO L226 Difference]: Without dead ends: 25436 [2023-11-23 22:38:34,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:38:34,790 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4127 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4127 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:38:34,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4127 Valid, 4322 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:38:34,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25436 states.