./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx --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 2468c605d5c29b15a54525a5c6944fa0a2b4d36426cacd5fefa10555cb2b8a7a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:07:29,250 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:07:29,376 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-21 22:07:29,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:07:29,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:07:29,435 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:07:29,436 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:07:29,437 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:07:29,438 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:07:29,443 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:07:29,444 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:07:29,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:07:29,446 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:07:29,448 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:07:29,448 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:07:29,449 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:07:29,449 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:07:29,450 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:07:29,450 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:07:29,451 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:07:29,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:07:29,452 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:07:29,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:07:29,453 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:07:29,454 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:07:29,454 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:07:29,455 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:07:29,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:07:29,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:07:29,457 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:07:29,458 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:07:29,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:07:29,459 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:07:29,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:07:29,460 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:07:29,460 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:07:29,460 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:07:29,461 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:07:29,461 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:07:29,461 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:07:29,462 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:07:29,462 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:07:29,462 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_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/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_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx 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 -> 2468c605d5c29b15a54525a5c6944fa0a2b4d36426cacd5fefa10555cb2b8a7a [2023-11-21 22:07:29,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:07:29,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:07:29,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:07:29,804 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:07:29,805 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:07:29,806 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2023-11-21 22:07:32,948 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:07:33,283 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:07:33,293 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2023-11-21 22:07:33,308 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/data/59059dca2/ac89a96e1278497aaa4f4bc1a0b85690/FLAG325a8b0c4 [2023-11-21 22:07:33,322 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/data/59059dca2/ac89a96e1278497aaa4f4bc1a0b85690 [2023-11-21 22:07:33,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:07:33,326 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:07:33,328 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:07:33,328 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:07:33,333 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:07:33,334 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e44ec7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33, skipping insertion in model container [2023-11-21 22:07:33,336 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,409 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:07:33,596 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_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[913,926] [2023-11-21 22:07:33,641 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_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[5977,5990] [2023-11-21 22:07:33,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:07:33,718 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:07:33,731 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_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[913,926] [2023-11-21 22:07:33,749 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_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[5977,5990] [2023-11-21 22:07:33,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:07:33,823 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:07:33,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33 WrapperNode [2023-11-21 22:07:33,825 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:07:33,827 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:07:33,827 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:07:33,827 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:07:33,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,859 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,910 INFO L138 Inliner]: procedures = 58, calls = 64, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 671 [2023-11-21 22:07:33,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:07:33,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:07:33,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:07:33,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:07:33,923 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,931 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,949 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 22:07:33,949 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,950 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,966 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,979 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,982 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,986 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:33,994 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:07:33,997 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:07:33,998 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:07:33,998 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:07:33,999 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (1/1) ... [2023-11-21 22:07:34,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:07:34,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:34,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:07:34,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:07:34,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:07:34,088 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-21 22:07:34,088 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-21 22:07:34,088 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-11-21 22:07:34,090 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-11-21 22:07:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-21 22:07:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-21 22:07:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-21 22:07:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-21 22:07:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-21 22:07:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-21 22:07:34,093 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-21 22:07:34,093 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-21 22:07:34,093 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-21 22:07:34,093 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-21 22:07:34,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:07:34,094 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-21 22:07:34,094 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-21 22:07:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:07:34,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:07:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-21 22:07:34,095 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-21 22:07:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-21 22:07:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-21 22:07:34,265 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:07:34,269 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:07:35,126 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:07:35,511 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:07:35,511 INFO L308 CfgBuilder]: Removed 12 assume(true) statements. [2023-11-21 22:07:35,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:07:35 BoogieIcfgContainer [2023-11-21 22:07:35,513 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:07:35,517 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:07:35,517 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:07:35,520 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:07:35,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:07:33" (1/3) ... [2023-11-21 22:07:35,521 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12f16692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:07:35, skipping insertion in model container [2023-11-21 22:07:35,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:33" (2/3) ... [2023-11-21 22:07:35,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12f16692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:07:35, skipping insertion in model container [2023-11-21 22:07:35,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:07:35" (3/3) ... [2023-11-21 22:07:35,523 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2023-11-21 22:07:35,544 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:07:35,544 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-21 22:07:35,600 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:07:35,609 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;@3da98779, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:07:35,609 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-21 22:07:35,614 INFO L276 IsEmpty]: Start isEmpty. Operand has 174 states, 134 states have (on average 1.5298507462686568) internal successors, (205), 141 states have internal predecessors, (205), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (27), 25 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-21 22:07:35,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-21 22:07:35,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:35,625 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] [2023-11-21 22:07:35,626 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:35,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:35,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1161220931, now seen corresponding path program 1 times [2023-11-21 22:07:35,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:35,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614981174] [2023-11-21 22:07:35,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:35,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:35,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:36,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:36,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:36,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:07:36,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:36,076 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-21 22:07:36,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:36,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614981174] [2023-11-21 22:07:36,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614981174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:36,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:36,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:07:36,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474589264] [2023-11-21 22:07:36,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:36,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:07:36,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:36,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:07:36,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:07:36,139 INFO L87 Difference]: Start difference. First operand has 174 states, 134 states have (on average 1.5298507462686568) internal successors, (205), 141 states have internal predecessors, (205), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (27), 25 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:07:36,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:36,517 INFO L93 Difference]: Finished difference Result 380 states and 566 transitions. [2023-11-21 22:07:36,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:07:36,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-11-21 22:07:36,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:36,532 INFO L225 Difference]: With dead ends: 380 [2023-11-21 22:07:36,532 INFO L226 Difference]: Without dead ends: 206 [2023-11-21 22:07:36,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:36,541 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 261 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:36,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 323 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:07:36,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-11-21 22:07:36,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 202. [2023-11-21 22:07:36,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 160 states have (on average 1.45) internal successors, (232), 164 states have internal predecessors, (232), 30 states have call successors, (30), 12 states have call predecessors, (30), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-21 22:07:36,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 288 transitions. [2023-11-21 22:07:36,607 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 288 transitions. Word has length 28 [2023-11-21 22:07:36,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:36,608 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 288 transitions. [2023-11-21 22:07:36,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:07:36,609 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 288 transitions. [2023-11-21 22:07:36,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 22:07:36,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:36,612 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:07:36,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:07:36,612 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:36,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:36,613 INFO L85 PathProgramCache]: Analyzing trace with hash 250010255, now seen corresponding path program 1 times [2023-11-21 22:07:36,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:36,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057923301] [2023-11-21 22:07:36,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:36,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:36,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:36,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:36,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-21 22:07:36,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:36,723 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-21 22:07:36,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:36,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057923301] [2023-11-21 22:07:36,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057923301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:36,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:36,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:07:36,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254089966] [2023-11-21 22:07:36,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:36,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:07:36,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:36,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:07:36,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:07:36,730 INFO L87 Difference]: Start difference. First operand 202 states and 288 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:07:37,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:37,067 INFO L93 Difference]: Finished difference Result 358 states and 505 transitions. [2023-11-21 22:07:37,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:07:37,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-21 22:07:37,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:37,075 INFO L225 Difference]: With dead ends: 358 [2023-11-21 22:07:37,075 INFO L226 Difference]: Without dead ends: 277 [2023-11-21 22:07:37,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:37,077 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 260 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:37,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 324 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:07:37,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-11-21 22:07:37,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 273. [2023-11-21 22:07:37,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 220 states have (on average 1.4227272727272726) internal successors, (313), 224 states have internal predecessors, (313), 37 states have call successors, (37), 16 states have call predecessors, (37), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-21 22:07:37,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 383 transitions. [2023-11-21 22:07:37,113 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 383 transitions. Word has length 29 [2023-11-21 22:07:37,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:37,114 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 383 transitions. [2023-11-21 22:07:37,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:07:37,114 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 383 transitions. [2023-11-21 22:07:37,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-21 22:07:37,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:37,117 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] [2023-11-21 22:07:37,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:07:37,117 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:37,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:37,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1530907965, now seen corresponding path program 1 times [2023-11-21 22:07:37,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:37,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644921693] [2023-11-21 22:07:37,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:37,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:37,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:37,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:37,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:37,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-21 22:07:37,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:37,188 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-21 22:07:37,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:37,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644921693] [2023-11-21 22:07:37,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644921693] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:37,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:37,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:07:37,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755670352] [2023-11-21 22:07:37,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:37,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:07:37,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:37,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:07:37,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:07:37,191 INFO L87 Difference]: Start difference. First operand 273 states and 383 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:07:37,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:37,524 INFO L93 Difference]: Finished difference Result 513 states and 711 transitions. [2023-11-21 22:07:37,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:07:37,524 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-21 22:07:37,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:37,528 INFO L225 Difference]: With dead ends: 513 [2023-11-21 22:07:37,528 INFO L226 Difference]: Without dead ends: 361 [2023-11-21 22:07:37,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:37,531 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 98 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:37,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 425 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:07:37,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-21 22:07:37,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 347. [2023-11-21 22:07:37,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 283 states have (on average 1.4063604240282686) internal successors, (398), 289 states have internal predecessors, (398), 43 states have call successors, (43), 21 states have call predecessors, (43), 19 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 22:07:37,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 480 transitions. [2023-11-21 22:07:37,572 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 480 transitions. Word has length 30 [2023-11-21 22:07:37,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:37,573 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 480 transitions. [2023-11-21 22:07:37,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:07:37,574 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 480 transitions. [2023-11-21 22:07:37,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-21 22:07:37,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:37,577 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 22:07:37,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:07:37,578 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:37,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:37,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1754195580, now seen corresponding path program 1 times [2023-11-21 22:07:37,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:37,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072299238] [2023-11-21 22:07:37,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:37,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:37,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:37,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:37,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:37,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:07:37,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:37,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:37,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:37,680 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:07:37,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:37,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072299238] [2023-11-21 22:07:37,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072299238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:37,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:37,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:07:37,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448998140] [2023-11-21 22:07:37,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:37,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:07:37,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:37,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:07:37,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:07:37,684 INFO L87 Difference]: Start difference. First operand 347 states and 480 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:07:38,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:38,000 INFO L93 Difference]: Finished difference Result 510 states and 698 transitions. [2023-11-21 22:07:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:07:38,001 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2023-11-21 22:07:38,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:38,005 INFO L225 Difference]: With dead ends: 510 [2023-11-21 22:07:38,005 INFO L226 Difference]: Without dead ends: 352 [2023-11-21 22:07:38,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:38,008 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 83 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:38,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 469 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:07:38,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2023-11-21 22:07:38,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 341. [2023-11-21 22:07:38,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 277 states have (on average 1.3862815884476534) internal successors, (384), 283 states have internal predecessors, (384), 43 states have call successors, (43), 21 states have call predecessors, (43), 19 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 22:07:38,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 466 transitions. [2023-11-21 22:07:38,041 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 466 transitions. Word has length 43 [2023-11-21 22:07:38,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:38,042 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 466 transitions. [2023-11-21 22:07:38,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:07:38,042 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 466 transitions. [2023-11-21 22:07:38,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 22:07:38,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:38,046 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] [2023-11-21 22:07:38,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:07:38,047 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:38,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:38,047 INFO L85 PathProgramCache]: Analyzing trace with hash -887966460, now seen corresponding path program 1 times [2023-11-21 22:07:38,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:38,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831552154] [2023-11-21 22:07:38,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:38,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:38,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:38,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:38,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:38,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:38,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:38,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:38,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:38,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:38,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:38,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:38,348 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-21 22:07:38,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:38,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831552154] [2023-11-21 22:07:38,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831552154] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:38,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:38,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:07:38,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748700149] [2023-11-21 22:07:38,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:38,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:07:38,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:38,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:07:38,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:07:38,354 INFO L87 Difference]: Start difference. First operand 341 states and 466 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 22:07:39,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:39,514 INFO L93 Difference]: Finished difference Result 559 states and 790 transitions. [2023-11-21 22:07:39,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:07:39,515 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-11-21 22:07:39,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:39,521 INFO L225 Difference]: With dead ends: 559 [2023-11-21 22:07:39,522 INFO L226 Difference]: Without dead ends: 444 [2023-11-21 22:07:39,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:07:39,528 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 449 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:39,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 692 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:07:39,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-11-21 22:07:39,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 443. [2023-11-21 22:07:39,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 358 states have (on average 1.3910614525139664) internal successors, (498), 365 states have internal predecessors, (498), 58 states have call successors, (58), 27 states have call predecessors, (58), 25 states have return successors, (54), 51 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-21 22:07:39,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 610 transitions. [2023-11-21 22:07:39,603 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 610 transitions. Word has length 47 [2023-11-21 22:07:39,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:39,604 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 610 transitions. [2023-11-21 22:07:39,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 22:07:39,604 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 610 transitions. [2023-11-21 22:07:39,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 22:07:39,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:39,610 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 22:07:39,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:07:39,611 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:39,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:39,611 INFO L85 PathProgramCache]: Analyzing trace with hash 2074405499, now seen corresponding path program 1 times [2023-11-21 22:07:39,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:39,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190578149] [2023-11-21 22:07:39,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:39,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:39,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:39,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:39,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:39,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:07:39,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:39,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 22:07:39,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:39,702 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 22:07:39,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:39,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190578149] [2023-11-21 22:07:39,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190578149] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:39,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:39,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:07:39,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958756601] [2023-11-21 22:07:39,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:39,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:07:39,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:39,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:07:39,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:07:39,705 INFO L87 Difference]: Start difference. First operand 443 states and 610 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:07:39,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:39,966 INFO L93 Difference]: Finished difference Result 692 states and 934 transitions. [2023-11-21 22:07:39,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:07:39,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2023-11-21 22:07:39,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:39,974 INFO L225 Difference]: With dead ends: 692 [2023-11-21 22:07:39,974 INFO L226 Difference]: Without dead ends: 489 [2023-11-21 22:07:39,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:39,979 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 242 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:39,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 324 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:07:39,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2023-11-21 22:07:40,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2023-11-21 22:07:40,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 397 states have (on average 1.36272040302267) internal successors, (541), 404 states have internal predecessors, (541), 62 states have call successors, (62), 30 states have call predecessors, (62), 28 states have return successors, (58), 55 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-21 22:07:40,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 661 transitions. [2023-11-21 22:07:40,051 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 661 transitions. Word has length 46 [2023-11-21 22:07:40,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:40,052 INFO L495 AbstractCegarLoop]: Abstraction has 489 states and 661 transitions. [2023-11-21 22:07:40,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:07:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 661 transitions. [2023-11-21 22:07:40,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 22:07:40,055 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:40,055 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 22:07:40,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:07:40,056 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:40,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:40,056 INFO L85 PathProgramCache]: Analyzing trace with hash 2008054027, now seen corresponding path program 1 times [2023-11-21 22:07:40,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:40,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019953408] [2023-11-21 22:07:40,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:40,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:40,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:07:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:07:40,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,202 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 22:07:40,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:40,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019953408] [2023-11-21 22:07:40,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019953408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:40,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:40,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:07:40,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351822161] [2023-11-21 22:07:40,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:40,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:07:40,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:40,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:07:40,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:40,207 INFO L87 Difference]: Start difference. First operand 489 states and 661 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:07:40,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:40,574 INFO L93 Difference]: Finished difference Result 529 states and 708 transitions. [2023-11-21 22:07:40,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:07:40,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2023-11-21 22:07:40,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:40,579 INFO L225 Difference]: With dead ends: 529 [2023-11-21 22:07:40,579 INFO L226 Difference]: Without dead ends: 526 [2023-11-21 22:07:40,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:40,583 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 437 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:40,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [439 Valid, 332 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:07:40,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2023-11-21 22:07:40,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 488. [2023-11-21 22:07:40,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 397 states have (on average 1.3576826196473553) internal successors, (539), 403 states have internal predecessors, (539), 61 states have call successors, (61), 30 states have call predecessors, (61), 28 states have return successors, (58), 55 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-21 22:07:40,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 658 transitions. [2023-11-21 22:07:40,651 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 658 transitions. Word has length 47 [2023-11-21 22:07:40,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:40,652 INFO L495 AbstractCegarLoop]: Abstraction has 488 states and 658 transitions. [2023-11-21 22:07:40,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:07:40,652 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 658 transitions. [2023-11-21 22:07:40,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-21 22:07:40,654 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:40,654 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 22:07:40,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:07:40,654 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:40,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:40,655 INFO L85 PathProgramCache]: Analyzing trace with hash 2119219646, now seen corresponding path program 1 times [2023-11-21 22:07:40,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:40,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209034696] [2023-11-21 22:07:40,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:40,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:40,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:40,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:07:40,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:07:40,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,848 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 22:07:40,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:40,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209034696] [2023-11-21 22:07:40,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209034696] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:40,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052299549] [2023-11-21 22:07:40,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:40,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:40,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:40,856 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:40,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:07:40,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 22:07:40,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:41,281 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:07:41,282 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:07:41,417 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 22:07:41,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052299549] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:07:41,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:07:41,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2023-11-21 22:07:41,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135854467] [2023-11-21 22:07:41,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:07:41,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:07:41,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:41,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:07:41,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:41,420 INFO L87 Difference]: Start difference. First operand 488 states and 658 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 6 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-21 22:07:41,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:41,979 INFO L93 Difference]: Finished difference Result 931 states and 1226 transitions. [2023-11-21 22:07:41,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:07:41,980 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 6 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2023-11-21 22:07:41,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:41,987 INFO L225 Difference]: With dead ends: 931 [2023-11-21 22:07:41,988 INFO L226 Difference]: Without dead ends: 928 [2023-11-21 22:07:41,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:07:41,990 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 556 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:41,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 742 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 22:07:41,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 928 states. [2023-11-21 22:07:42,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 928 to 697. [2023-11-21 22:07:42,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 574 states have (on average 1.3449477351916377) internal successors, (772), 582 states have internal predecessors, (772), 80 states have call successors, (80), 43 states have call predecessors, (80), 41 states have return successors, (77), 72 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-21 22:07:42,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 929 transitions. [2023-11-21 22:07:42,099 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 929 transitions. Word has length 48 [2023-11-21 22:07:42,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:42,100 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 929 transitions. [2023-11-21 22:07:42,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 6 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-21 22:07:42,101 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 929 transitions. [2023-11-21 22:07:42,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 22:07:42,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:42,104 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-21 22:07:42,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:42,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:42,319 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:42,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:42,320 INFO L85 PathProgramCache]: Analyzing trace with hash 220639325, now seen corresponding path program 2 times [2023-11-21 22:07:42,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:42,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876087741] [2023-11-21 22:07:42,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:42,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:42,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:42,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:42,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:42,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:07:42,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:42,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-21 22:07:42,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:42,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-21 22:07:42,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:42,396 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-21 22:07:42,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:42,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876087741] [2023-11-21 22:07:42,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876087741] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:42,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:42,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:07:42,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935447762] [2023-11-21 22:07:42,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:42,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:07:42,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:42,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:07:42,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:07:42,399 INFO L87 Difference]: Start difference. First operand 697 states and 929 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-21 22:07:42,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:42,711 INFO L93 Difference]: Finished difference Result 1027 states and 1362 transitions. [2023-11-21 22:07:42,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:07:42,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2023-11-21 22:07:42,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:42,716 INFO L225 Difference]: With dead ends: 1027 [2023-11-21 22:07:42,716 INFO L226 Difference]: Without dead ends: 639 [2023-11-21 22:07:42,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:42,719 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 253 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:42,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 352 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:07:42,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2023-11-21 22:07:42,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 630. [2023-11-21 22:07:42,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 517 states have (on average 1.3365570599613152) internal successors, (691), 526 states have internal predecessors, (691), 74 states have call successors, (74), 39 states have call predecessors, (74), 37 states have return successors, (71), 65 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-21 22:07:42,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 836 transitions. [2023-11-21 22:07:42,802 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 836 transitions. Word has length 61 [2023-11-21 22:07:42,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:42,802 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 836 transitions. [2023-11-21 22:07:42,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-21 22:07:42,802 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 836 transitions. [2023-11-21 22:07:42,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-21 22:07:42,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:42,806 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:07:42,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:07:42,806 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:42,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:42,807 INFO L85 PathProgramCache]: Analyzing trace with hash -904576959, now seen corresponding path program 1 times [2023-11-21 22:07:42,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:42,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466682137] [2023-11-21 22:07:42,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:42,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:42,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 22:07:43,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:07:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:43,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-21 22:07:43,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:07:43,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,060 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-21 22:07:43,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:43,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466682137] [2023-11-21 22:07:43,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466682137] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:43,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183832928] [2023-11-21 22:07:43,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:43,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:43,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:43,062 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:43,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:07:43,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:43,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:43,237 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 22:07:43,238 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:43,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183832928] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:43,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:43,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-21 22:07:43,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897107357] [2023-11-21 22:07:43,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:43,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:43,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:43,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:43,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:07:43,240 INFO L87 Difference]: Start difference. First operand 630 states and 836 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-21 22:07:43,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:43,386 INFO L93 Difference]: Finished difference Result 757 states and 995 transitions. [2023-11-21 22:07:43,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:43,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-11-21 22:07:43,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:43,389 INFO L225 Difference]: With dead ends: 757 [2023-11-21 22:07:43,389 INFO L226 Difference]: Without dead ends: 223 [2023-11-21 22:07:43,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:07:43,391 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 25 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:43,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 410 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:43,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-11-21 22:07:43,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 223. [2023-11-21 22:07:43,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 174 states have (on average 1.4310344827586208) internal successors, (249), 177 states have internal predecessors, (249), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-21 22:07:43,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 319 transitions. [2023-11-21 22:07:43,420 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 319 transitions. Word has length 73 [2023-11-21 22:07:43,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:43,421 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 319 transitions. [2023-11-21 22:07:43,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-21 22:07:43,421 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 319 transitions. [2023-11-21 22:07:43,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 22:07:43,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:43,423 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:07:43,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-21 22:07:43,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:43,643 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:43,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:43,644 INFO L85 PathProgramCache]: Analyzing trace with hash -2043177636, now seen corresponding path program 1 times [2023-11-21 22:07:43,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:43,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364456304] [2023-11-21 22:07:43,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:43,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:43,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:43,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:43,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:43,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:07:43,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:43,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-21 22:07:43,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:43,900 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 22:07:43,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:43,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364456304] [2023-11-21 22:07:43,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364456304] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:43,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247725757] [2023-11-21 22:07:43,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:43,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:43,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:43,903 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:43,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:07:44,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:44,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:44,126 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-21 22:07:44,127 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:44,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247725757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:44,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:44,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:44,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113940948] [2023-11-21 22:07:44,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:44,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:44,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:44,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:44,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:44,129 INFO L87 Difference]: Start difference. First operand 223 states and 319 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:07:44,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:44,262 INFO L93 Difference]: Finished difference Result 650 states and 944 transitions. [2023-11-21 22:07:44,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:44,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2023-11-21 22:07:44,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:44,268 INFO L225 Difference]: With dead ends: 650 [2023-11-21 22:07:44,268 INFO L226 Difference]: Without dead ends: 433 [2023-11-21 22:07:44,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:44,270 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 150 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:44,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 324 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:44,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2023-11-21 22:07:44,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 427. [2023-11-21 22:07:44,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 338 states have (on average 1.4260355029585798) internal successors, (482), 342 states have internal predecessors, (482), 64 states have call successors, (64), 25 states have call predecessors, (64), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-21 22:07:44,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 608 transitions. [2023-11-21 22:07:44,347 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 608 transitions. Word has length 89 [2023-11-21 22:07:44,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:44,347 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 608 transitions. [2023-11-21 22:07:44,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:07:44,348 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 608 transitions. [2023-11-21 22:07:44,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 22:07:44,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:44,355 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:07:44,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:44,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:44,578 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:44,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:44,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1557530, now seen corresponding path program 1 times [2023-11-21 22:07:44,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:44,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211410312] [2023-11-21 22:07:44,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:44,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:44,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:44,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:44,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:44,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:44,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:44,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:07:44,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:44,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-21 22:07:44,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:44,869 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 22:07:44,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:44,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211410312] [2023-11-21 22:07:44,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211410312] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:44,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376875411] [2023-11-21 22:07:44,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:44,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:44,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:44,872 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:44,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:07:45,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:45,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:45,092 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-21 22:07:45,093 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:45,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376875411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:45,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:45,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:45,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498442556] [2023-11-21 22:07:45,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:45,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:45,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:45,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:45,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:45,098 INFO L87 Difference]: Start difference. First operand 427 states and 608 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:07:45,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:45,299 INFO L93 Difference]: Finished difference Result 1256 states and 1815 transitions. [2023-11-21 22:07:45,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:45,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2023-11-21 22:07:45,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:45,305 INFO L225 Difference]: With dead ends: 1256 [2023-11-21 22:07:45,306 INFO L226 Difference]: Without dead ends: 835 [2023-11-21 22:07:45,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:45,308 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 144 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:45,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 295 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:45,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2023-11-21 22:07:45,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 827. [2023-11-21 22:07:45,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 660 states have (on average 1.4181818181818182) internal successors, (936), 666 states have internal predecessors, (936), 118 states have call successors, (118), 49 states have call predecessors, (118), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-21 22:07:45,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1170 transitions. [2023-11-21 22:07:45,414 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1170 transitions. Word has length 89 [2023-11-21 22:07:45,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:45,414 INFO L495 AbstractCegarLoop]: Abstraction has 827 states and 1170 transitions. [2023-11-21 22:07:45,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:07:45,415 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1170 transitions. [2023-11-21 22:07:45,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 22:07:45,449 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:45,449 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:07:45,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:45,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-21 22:07:45,650 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:45,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:45,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1233561256, now seen corresponding path program 1 times [2023-11-21 22:07:45,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:45,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154122889] [2023-11-21 22:07:45,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:45,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:45,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:45,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:45,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:45,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:45,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:07:45,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:45,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-21 22:07:45,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:45,910 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 22:07:45,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:45,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154122889] [2023-11-21 22:07:45,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154122889] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:45,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438601588] [2023-11-21 22:07:45,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:45,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:45,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:45,913 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:45,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:07:46,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:46,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:46,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:46,134 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 22:07:46,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:46,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438601588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:46,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:46,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:46,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264116733] [2023-11-21 22:07:46,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:46,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:46,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:46,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:46,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:46,137 INFO L87 Difference]: Start difference. First operand 827 states and 1170 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:07:46,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:46,393 INFO L93 Difference]: Finished difference Result 2444 states and 3507 transitions. [2023-11-21 22:07:46,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:46,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2023-11-21 22:07:46,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:46,405 INFO L225 Difference]: With dead ends: 2444 [2023-11-21 22:07:46,405 INFO L226 Difference]: Without dead ends: 1623 [2023-11-21 22:07:46,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:46,412 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 141 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:46,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 277 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:46,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1623 states. [2023-11-21 22:07:46,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1623 to 1611. [2023-11-21 22:07:46,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1611 states, 1292 states have (on average 1.4086687306501549) internal successors, (1820), 1302 states have internal predecessors, (1820), 222 states have call successors, (222), 97 states have call predecessors, (222), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-21 22:07:46,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1611 states to 1611 states and 2262 transitions. [2023-11-21 22:07:46,622 INFO L78 Accepts]: Start accepts. Automaton has 1611 states and 2262 transitions. Word has length 89 [2023-11-21 22:07:46,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:46,623 INFO L495 AbstractCegarLoop]: Abstraction has 1611 states and 2262 transitions. [2023-11-21 22:07:46,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:07:46,623 INFO L276 IsEmpty]: Start isEmpty. Operand 1611 states and 2262 transitions. [2023-11-21 22:07:46,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 22:07:46,639 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:46,639 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:07:46,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:46,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:46,860 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:46,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:46,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1965817050, now seen corresponding path program 1 times [2023-11-21 22:07:46,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:46,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526859599] [2023-11-21 22:07:46,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:46,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:46,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:46,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:47,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:47,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:47,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:47,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:47,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:47,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:47,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:47,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:47,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:07:47,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:47,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:47,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:47,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-21 22:07:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:47,076 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-21 22:07:47,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:47,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526859599] [2023-11-21 22:07:47,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526859599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:47,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:47,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:07:47,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329796894] [2023-11-21 22:07:47,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:47,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:07:47,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:47,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:07:47,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:47,080 INFO L87 Difference]: Start difference. First operand 1611 states and 2262 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 4 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:07:48,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:48,004 INFO L93 Difference]: Finished difference Result 2887 states and 4113 transitions. [2023-11-21 22:07:48,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:07:48,005 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 4 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 89 [2023-11-21 22:07:48,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:48,018 INFO L225 Difference]: With dead ends: 2887 [2023-11-21 22:07:48,019 INFO L226 Difference]: Without dead ends: 2051 [2023-11-21 22:07:48,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:48,023 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 125 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:48,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 461 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 22:07:48,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2051 states. [2023-11-21 22:07:48,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2051 to 1903. [2023-11-21 22:07:48,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1903 states, 1568 states have (on average 1.4362244897959184) internal successors, (2252), 1578 states have internal predecessors, (2252), 230 states have call successors, (230), 105 states have call predecessors, (230), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2023-11-21 22:07:48,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1903 states and 2710 transitions. [2023-11-21 22:07:48,358 INFO L78 Accepts]: Start accepts. Automaton has 1903 states and 2710 transitions. Word has length 89 [2023-11-21 22:07:48,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:48,359 INFO L495 AbstractCegarLoop]: Abstraction has 1903 states and 2710 transitions. [2023-11-21 22:07:48,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 4 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:07:48,359 INFO L276 IsEmpty]: Start isEmpty. Operand 1903 states and 2710 transitions. [2023-11-21 22:07:48,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-21 22:07:48,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:48,367 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:07:48,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 22:07:48,367 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:48,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:48,368 INFO L85 PathProgramCache]: Analyzing trace with hash -943023824, now seen corresponding path program 1 times [2023-11-21 22:07:48,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:48,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183210533] [2023-11-21 22:07:48,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:48,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:48,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:48,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:48,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:48,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:48,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:07:48,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:48,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-21 22:07:48,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:48,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-21 22:07:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:48,598 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-21 22:07:48,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:48,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183210533] [2023-11-21 22:07:48,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183210533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:48,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:48,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:07:48,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567059302] [2023-11-21 22:07:48,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:48,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:07:48,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:48,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:07:48,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:48,602 INFO L87 Difference]: Start difference. First operand 1903 states and 2710 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-21 22:07:49,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:49,660 INFO L93 Difference]: Finished difference Result 5624 states and 8087 transitions. [2023-11-21 22:07:49,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:07:49,661 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 119 [2023-11-21 22:07:49,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:49,684 INFO L225 Difference]: With dead ends: 5624 [2023-11-21 22:07:49,684 INFO L226 Difference]: Without dead ends: 3727 [2023-11-21 22:07:49,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:07:49,692 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 222 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:49,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 351 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 22:07:49,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3727 states. [2023-11-21 22:07:50,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3727 to 3699. [2023-11-21 22:07:50,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3699 states, 3052 states have (on average 1.4220183486238531) internal successors, (4340), 3070 states have internal predecessors, (4340), 438 states have call successors, (438), 209 states have call predecessors, (438), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-21 22:07:50,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3699 states to 3699 states and 5214 transitions. [2023-11-21 22:07:50,142 INFO L78 Accepts]: Start accepts. Automaton has 3699 states and 5214 transitions. Word has length 119 [2023-11-21 22:07:50,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:50,142 INFO L495 AbstractCegarLoop]: Abstraction has 3699 states and 5214 transitions. [2023-11-21 22:07:50,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-21 22:07:50,143 INFO L276 IsEmpty]: Start isEmpty. Operand 3699 states and 5214 transitions. [2023-11-21 22:07:50,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-21 22:07:50,154 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:50,155 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:07:50,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 22:07:50,155 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:50,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:50,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1942900431, now seen corresponding path program 1 times [2023-11-21 22:07:50,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:50,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865391019] [2023-11-21 22:07:50,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:50,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:50,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:50,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:50,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:50,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:50,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:50,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:07:50,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:50,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:07:50,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:50,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-21 22:07:50,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:50,390 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-21 22:07:50,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:50,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865391019] [2023-11-21 22:07:50,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865391019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:50,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:50,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:07:50,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947859142] [2023-11-21 22:07:50,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:50,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:07:50,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:50,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:07:50,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:07:50,393 INFO L87 Difference]: Start difference. First operand 3699 states and 5214 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-21 22:07:51,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:51,905 INFO L93 Difference]: Finished difference Result 10940 states and 15559 transitions. [2023-11-21 22:07:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:07:51,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 119 [2023-11-21 22:07:51,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:51,951 INFO L225 Difference]: With dead ends: 10940 [2023-11-21 22:07:51,951 INFO L226 Difference]: Without dead ends: 7247 [2023-11-21 22:07:51,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:07:51,964 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 225 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:51,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 315 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 22:07:51,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7247 states. [2023-11-21 22:07:52,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7247 to 7195. [2023-11-21 22:07:52,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7195 states, 5940 states have (on average 1.4067340067340068) internal successors, (8356), 5974 states have internal predecessors, (8356), 838 states have call successors, (838), 417 states have call predecessors, (838), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2023-11-21 22:07:52,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7195 states to 7195 states and 10030 transitions. [2023-11-21 22:07:52,866 INFO L78 Accepts]: Start accepts. Automaton has 7195 states and 10030 transitions. Word has length 119 [2023-11-21 22:07:52,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:52,867 INFO L495 AbstractCegarLoop]: Abstraction has 7195 states and 10030 transitions. [2023-11-21 22:07:52,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-21 22:07:52,868 INFO L276 IsEmpty]: Start isEmpty. Operand 7195 states and 10030 transitions. [2023-11-21 22:07:52,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-21 22:07:52,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:52,898 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:07:52,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 22:07:52,899 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:52,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:52,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1031799581, now seen corresponding path program 1 times [2023-11-21 22:07:52,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:52,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061951763] [2023-11-21 22:07:52,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:52,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:52,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:53,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:53,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:53,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:53,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:07:53,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-21 22:07:53,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-21 22:07:53,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:53,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-21 22:07:53,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,210 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-21 22:07:53,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:53,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061951763] [2023-11-21 22:07:53,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061951763] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:53,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193275722] [2023-11-21 22:07:53,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:53,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:53,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:53,215 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:53,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 22:07:53,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:53,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:53,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:53,453 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-21 22:07:53,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:53,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193275722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:53,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:53,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-21 22:07:53,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513922198] [2023-11-21 22:07:53,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:53,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:53,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:53,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:53,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:53,457 INFO L87 Difference]: Start difference. First operand 7195 states and 10030 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 22:07:54,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:54,714 INFO L93 Difference]: Finished difference Result 13475 states and 19028 transitions. [2023-11-21 22:07:54,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:54,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2023-11-21 22:07:54,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:54,797 INFO L225 Difference]: With dead ends: 13475 [2023-11-21 22:07:54,797 INFO L226 Difference]: Without dead ends: 9783 [2023-11-21 22:07:54,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:54,810 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 97 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:54,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 371 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:54,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9783 states. [2023-11-21 22:07:55,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9783 to 8723. [2023-11-21 22:07:55,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8723 states, 7372 states have (on average 1.4308193163320673) internal successors, (10548), 7406 states have internal predecessors, (10548), 886 states have call successors, (886), 465 states have call predecessors, (886), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2023-11-21 22:07:55,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8723 states to 8723 states and 12318 transitions. [2023-11-21 22:07:55,882 INFO L78 Accepts]: Start accepts. Automaton has 8723 states and 12318 transitions. Word has length 135 [2023-11-21 22:07:55,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:55,883 INFO L495 AbstractCegarLoop]: Abstraction has 8723 states and 12318 transitions. [2023-11-21 22:07:55,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 22:07:55,883 INFO L276 IsEmpty]: Start isEmpty. Operand 8723 states and 12318 transitions. [2023-11-21 22:07:55,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-21 22:07:55,915 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:55,916 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-21 22:07:55,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:56,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:56,133 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:56,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:56,133 INFO L85 PathProgramCache]: Analyzing trace with hash 740241289, now seen corresponding path program 1 times [2023-11-21 22:07:56,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:56,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943817973] [2023-11-21 22:07:56,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:56,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:56,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:56,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:56,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:56,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:07:56,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:07:56,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:07:56,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-21 22:07:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-21 22:07:56,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-21 22:07:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,450 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-21 22:07:56,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:56,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943817973] [2023-11-21 22:07:56,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943817973] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:56,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301941367] [2023-11-21 22:07:56,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:56,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:56,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:56,466 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:56,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 22:07:56,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:56,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:56,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:56,690 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-21 22:07:56,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:56,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301941367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:56,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:56,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-21 22:07:56,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164072044] [2023-11-21 22:07:56,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:56,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:56,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:56,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:56,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:56,694 INFO L87 Difference]: Start difference. First operand 8723 states and 12318 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 22:07:57,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:57,748 INFO L93 Difference]: Finished difference Result 16523 states and 23532 transitions. [2023-11-21 22:07:57,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:57,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2023-11-21 22:07:57,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:57,795 INFO L225 Difference]: With dead ends: 16523 [2023-11-21 22:07:57,795 INFO L226 Difference]: Without dead ends: 12079 [2023-11-21 22:07:57,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:57,809 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 103 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:57,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 398 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:57,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12079 states. [2023-11-21 22:07:59,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12079 to 10907. [2023-11-21 22:07:59,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10907 states, 9412 states have (on average 1.4470888227794305) internal successors, (13620), 9446 states have internal predecessors, (13620), 958 states have call successors, (958), 537 states have call predecessors, (958), 536 states have return successors, (956), 924 states have call predecessors, (956), 956 states have call successors, (956) [2023-11-21 22:07:59,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10907 states to 10907 states and 15534 transitions. [2023-11-21 22:07:59,336 INFO L78 Accepts]: Start accepts. Automaton has 10907 states and 15534 transitions. Word has length 135 [2023-11-21 22:07:59,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:59,336 INFO L495 AbstractCegarLoop]: Abstraction has 10907 states and 15534 transitions. [2023-11-21 22:07:59,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 22:07:59,337 INFO L276 IsEmpty]: Start isEmpty. Operand 10907 states and 15534 transitions. [2023-11-21 22:07:59,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-21 22:07:59,366 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:59,367 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:07:59,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:59,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:59,583 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:59,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:59,584 INFO L85 PathProgramCache]: Analyzing trace with hash -130927468, now seen corresponding path program 1 times [2023-11-21 22:07:59,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:59,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700899612] [2023-11-21 22:07:59,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:59,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:59,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:08:00,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:08:00,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:08:00,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:08:00,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:08:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:08:00,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:08:00,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-21 22:08:00,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-21 22:08:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-21 22:08:00,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-21 22:08:00,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-21 22:08:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-21 22:08:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-21 22:08:00,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-21 22:08:00,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,313 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 19 proven. 36 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-21 22:08:00,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:08:00,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700899612] [2023-11-21 22:08:00,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700899612] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:08:00,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355999157] [2023-11-21 22:08:00,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:08:00,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:08:00,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:08:00,315 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:08:00,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 22:08:00,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:00,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-21 22:08:00,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:08:00,861 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 60 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-21 22:08:00,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:08:01,419 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 47 proven. 3 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-21 22:08:01,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355999157] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:08:01,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:08:01,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 10] total 24 [2023-11-21 22:08:01,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097984480] [2023-11-21 22:08:01,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:08:01,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-21 22:08:01,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:08:01,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-21 22:08:01,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=446, Unknown=0, NotChecked=0, Total=552 [2023-11-21 22:08:01,426 INFO L87 Difference]: Start difference. First operand 10907 states and 15534 transitions. Second operand has 24 states, 17 states have (on average 12.941176470588236) internal successors, (220), 17 states have internal predecessors, (220), 10 states have call successors, (40), 10 states have call predecessors, (40), 13 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2023-11-21 22:08:07,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:08:07,844 INFO L93 Difference]: Finished difference Result 36139 states and 51666 transitions. [2023-11-21 22:08:07,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-21 22:08:07,845 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 17 states have (on average 12.941176470588236) internal successors, (220), 17 states have internal predecessors, (220), 10 states have call successors, (40), 10 states have call predecessors, (40), 13 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 139 [2023-11-21 22:08:07,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:08:07,951 INFO L225 Difference]: With dead ends: 36139 [2023-11-21 22:08:07,951 INFO L226 Difference]: Without dead ends: 25239 [2023-11-21 22:08:07,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 747 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=891, Invalid=2769, Unknown=0, NotChecked=0, Total=3660 [2023-11-21 22:08:07,999 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 2555 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 2077 mSolverCounterSat, 697 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2555 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 2774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 697 IncrementalHoareTripleChecker+Valid, 2077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:08:08,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2555 Valid, 959 Invalid, 2774 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [697 Valid, 2077 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-21 22:08:08,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25239 states. [2023-11-21 22:08:10,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25239 to 24323. [2023-11-21 22:08:10,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24323 states, 20932 states have (on average 1.4177336136059622) internal successors, (29676), 21006 states have internal predecessors, (29676), 2094 states have call successors, (2094), 1297 states have call predecessors, (2094), 1296 states have return successors, (2092), 2020 states have call predecessors, (2092), 2092 states have call successors, (2092) [2023-11-21 22:08:10,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24323 states to 24323 states and 33862 transitions. [2023-11-21 22:08:10,764 INFO L78 Accepts]: Start accepts. Automaton has 24323 states and 33862 transitions. Word has length 139 [2023-11-21 22:08:10,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:08:10,765 INFO L495 AbstractCegarLoop]: Abstraction has 24323 states and 33862 transitions. [2023-11-21 22:08:10,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 17 states have (on average 12.941176470588236) internal successors, (220), 17 states have internal predecessors, (220), 10 states have call successors, (40), 10 states have call predecessors, (40), 13 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2023-11-21 22:08:10,765 INFO L276 IsEmpty]: Start isEmpty. Operand 24323 states and 33862 transitions. [2023-11-21 22:08:10,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-21 22:08:10,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:08:10,821 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-21 22:08:10,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 22:08:11,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:08:11,036 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:08:11,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:08:11,036 INFO L85 PathProgramCache]: Analyzing trace with hash 2131883556, now seen corresponding path program 1 times [2023-11-21 22:08:11,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:08:11,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346359466] [2023-11-21 22:08:11,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:08:11,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:08:11,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:08:11,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:08:11,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:08:11,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:08:11,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-21 22:08:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:08:11,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-21 22:08:11,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:08:11,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-21 22:08:11,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:08:11,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-21 22:08:11,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,468 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-21 22:08:11,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:08:11,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346359466] [2023-11-21 22:08:11,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346359466] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:08:11,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121216793] [2023-11-21 22:08:11,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:08:11,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:08:11,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:08:11,471 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:08:11,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc6a9416-6c3b-4a82-91ae-d7b23ae0256a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 22:08:11,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:11,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:08:11,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:08:11,751 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 22:08:11,751 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:08:11,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121216793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:08:11,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:08:11,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-21 22:08:11,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606645392] [2023-11-21 22:08:11,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:08:11,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:08:11,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:08:11,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:08:11,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:08:11,757 INFO L87 Difference]: Start difference. First operand 24323 states and 33862 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 22:08:14,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:08:14,377 INFO L93 Difference]: Finished difference Result 41741 states and 58972 transitions. [2023-11-21 22:08:14,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:08:14,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2023-11-21 22:08:14,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:08:14,473 INFO L225 Difference]: With dead ends: 41741 [2023-11-21 22:08:14,473 INFO L226 Difference]: Without dead ends: 24375 [2023-11-21 22:08:14,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:08:14,513 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 135 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:08:14,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 370 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:08:14,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24375 states.