./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC --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 ece4fa184f09e2184919c279a0198f8db6972fb16f8b142297bd588b2043b23f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:59:58,765 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:59:58,855 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:59:58,862 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:59:58,862 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:59:58,893 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:59:58,894 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:59:58,894 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:59:58,895 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:59:58,895 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:59:58,895 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:59:58,895 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:59:58,896 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:59:58,896 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:59:58,896 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:59:58,897 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:59:58,897 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:59:58,897 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:59:58,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:59:58,897 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:59:58,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:59:58,898 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:59:58,898 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:59:58,898 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:59:58,898 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:59:58,898 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:59:58,899 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:59:58,899 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:59:58,899 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:59:58,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:59:58,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:59:58,900 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:59:58,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:59:58,900 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:59:58,900 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:59:58,900 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:59:58,901 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:59:58,901 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:59:58,901 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:59:58,901 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:59:58,901 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:59:58,902 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:59:58,902 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:59:58,902 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:59:58,902 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:59:58,902 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:59:58,902 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:59:58,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:59:58,902 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC 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 -> ece4fa184f09e2184919c279a0198f8db6972fb16f8b142297bd588b2043b23f [2024-11-23 22:59:59,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:59:59,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:59:59,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:59:59,341 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:59:59,342 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:59:59,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec3_product17.cil.c [2024-11-23 23:00:03,260 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/data/db19a9ef8/1390a423b6e6437f910db148b8c4e522/FLAG07ce53020 [2024-11-23 23:00:03,783 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:00:03,783 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/sv-benchmarks/c/product-lines/email_spec3_product17.cil.c [2024-11-23 23:00:03,822 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/data/db19a9ef8/1390a423b6e6437f910db148b8c4e522/FLAG07ce53020 [2024-11-23 23:00:03,844 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/data/db19a9ef8/1390a423b6e6437f910db148b8c4e522 [2024-11-23 23:00:03,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:00:03,849 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:00:03,851 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:00:03,851 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:00:03,857 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:00:03,858 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:00:03" (1/1) ... [2024-11-23 23:00:03,859 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1671e2de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:03, skipping insertion in model container [2024-11-23 23:00:03,860 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:00:03" (1/1) ... [2024-11-23 23:00:03,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:00:04,832 WARN L250 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_7d07731d-6c42-4284-bcf8-989312072dba/sv-benchmarks/c/product-lines/email_spec3_product17.cil.c[63718,63731] [2024-11-23 23:00:04,837 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:00:04,854 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:00:04,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-23 23:00:04,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [368] [2024-11-23 23:00:04,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [403] [2024-11-23 23:00:04,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [769] [2024-11-23 23:00:04,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [985] [2024-11-23 23:00:04,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1304] [2024-11-23 23:00:04,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [1321] [2024-11-23 23:00:04,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1380] [2024-11-23 23:00:04,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2444] [2024-11-23 23:00:04,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2543] [2024-11-23 23:00:04,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2944] [2024-11-23 23:00:05,015 WARN L250 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_7d07731d-6c42-4284-bcf8-989312072dba/sv-benchmarks/c/product-lines/email_spec3_product17.cil.c[63718,63731] [2024-11-23 23:00:05,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:00:05,064 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:00:05,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05 WrapperNode [2024-11-23 23:00:05,065 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:00:05,066 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:00:05,067 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:00:05,067 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:00:05,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,124 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,194 INFO L138 Inliner]: procedures = 128, calls = 199, calls flagged for inlining = 52, calls inlined = 45, statements flattened = 893 [2024-11-23 23:00:05,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:00:05,195 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:00:05,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:00:05,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:00:05,216 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,228 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,292 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 23:00:05,292 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,292 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,319 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,322 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,334 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,339 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,352 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:00:05,353 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:00:05,354 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:00:05,354 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:00:05,355 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (1/1) ... [2024-11-23 23:00:05,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:00:05,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:00:05,409 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:00:05,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:00:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 23:00:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 23:00:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 23:00:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 23:00:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-23 23:00:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-23 23:00:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 23:00:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 23:00:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 23:00:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 23:00:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 23:00:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 23:00:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 23:00:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 23:00:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 23:00:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 23:00:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 23:00:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 23:00:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 23:00:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 23:00:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 23:00:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 23:00:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:00:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 23:00:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 23:00:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 23:00:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 23:00:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 23:00:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 23:00:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 23:00:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 23:00:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-23 23:00:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-23 23:00:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 23:00:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 23:00:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 23:00:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 23:00:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 23:00:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 23:00:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 23:00:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 23:00:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 23:00:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 23:00:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 23:00:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 23:00:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:00:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:00:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:00:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:00:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 23:00:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 23:00:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 23:00:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 23:00:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:00:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:00:05,802 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:00:05,807 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:00:07,208 INFO L? ?]: Removed 466 outVars from TransFormulas that were not future-live. [2024-11-23 23:00:07,208 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:00:07,231 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:00:07,231 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:00:07,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:00:07 BoogieIcfgContainer [2024-11-23 23:00:07,231 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:00:07,234 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:00:07,234 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:00:07,241 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:00:07,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:00:03" (1/3) ... [2024-11-23 23:00:07,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4188fa32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:00:07, skipping insertion in model container [2024-11-23 23:00:07,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:00:05" (2/3) ... [2024-11-23 23:00:07,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4188fa32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:00:07, skipping insertion in model container [2024-11-23 23:00:07,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:00:07" (3/3) ... [2024-11-23 23:00:07,244 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product17.cil.c [2024-11-23 23:00:07,264 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:00:07,268 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product17.cil.c that has 25 procedures, 366 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:00:07,365 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:00:07,380 INFO L333 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, 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;@3823ffff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:00:07,381 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:00:07,387 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 284 states have (on average 1.573943661971831) internal successors, (447), 289 states have internal predecessors, (447), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (56), 54 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-23 23:00:07,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 23:00:07,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:07,412 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:07,412 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:07,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:07,420 INFO L85 PathProgramCache]: Analyzing trace with hash -282906033, now seen corresponding path program 1 times [2024-11-23 23:00:07,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:07,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776380669] [2024-11-23 23:00:07,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:07,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:07,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:08,509 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:00:08,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:08,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776380669] [2024-11-23 23:00:08,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776380669] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:00:08,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899822094] [2024-11-23 23:00:08,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:08,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:08,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:00:08,518 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:00:08,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:00:09,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:09,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:00:09,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:00:09,064 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 23:00:09,064 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:00:09,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899822094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:09,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:00:09,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 23:00:09,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504688682] [2024-11-23 23:00:09,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:09,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:00:09,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:09,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:00:09,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:00:09,105 INFO L87 Difference]: Start difference. First operand has 366 states, 284 states have (on average 1.573943661971831) internal successors, (447), 289 states have internal predecessors, (447), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (56), 54 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:09,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:09,189 INFO L93 Difference]: Finished difference Result 544 states and 817 transitions. [2024-11-23 23:00:09,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:00:09,191 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 131 [2024-11-23 23:00:09,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:09,204 INFO L225 Difference]: With dead ends: 544 [2024-11-23 23:00:09,204 INFO L226 Difference]: Without dead ends: 358 [2024-11-23 23:00:09,210 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:00:09,213 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:09,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 553 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:09,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2024-11-23 23:00:09,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2024-11-23 23:00:09,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 278 states have (on average 1.5683453237410072) internal successors, (436), 281 states have internal predecessors, (436), 56 states have call successors, (56), 24 states have call predecessors, (56), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-23 23:00:09,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 545 transitions. [2024-11-23 23:00:09,315 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 545 transitions. Word has length 131 [2024-11-23 23:00:09,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:09,316 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 545 transitions. [2024-11-23 23:00:09,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:09,317 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 545 transitions. [2024-11-23 23:00:09,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-23 23:00:09,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:09,323 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:09,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:00:09,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 23:00:09,526 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:09,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:09,527 INFO L85 PathProgramCache]: Analyzing trace with hash 589238065, now seen corresponding path program 1 times [2024-11-23 23:00:09,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:09,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292412572] [2024-11-23 23:00:09,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:09,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:09,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:09,991 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 23:00:09,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:09,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292412572] [2024-11-23 23:00:09,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292412572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:00:09,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567857739] [2024-11-23 23:00:09,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:09,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:09,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:00:09,998 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:00:09,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:00:10,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:10,404 INFO L256 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:00:10,410 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:00:10,452 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 23:00:10,452 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:00:10,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567857739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:10,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:00:10,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:00:10,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115016583] [2024-11-23 23:00:10,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:10,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:10,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:10,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:10,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:00:10,458 INFO L87 Difference]: Start difference. First operand 358 states and 545 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:10,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:10,535 INFO L93 Difference]: Finished difference Result 532 states and 790 transitions. [2024-11-23 23:00:10,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:10,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 112 [2024-11-23 23:00:10,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:10,539 INFO L225 Difference]: With dead ends: 532 [2024-11-23 23:00:10,540 INFO L226 Difference]: Without dead ends: 360 [2024-11-23 23:00:10,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:00:10,542 INFO L435 NwaCegarLoop]: 543 mSDtfsCounter, 1 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:10,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1084 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:10,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-11-23 23:00:10,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 359. [2024-11-23 23:00:10,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 279 states have (on average 1.5663082437275986) internal successors, (437), 282 states have internal predecessors, (437), 56 states have call successors, (56), 24 states have call predecessors, (56), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-23 23:00:10,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 546 transitions. [2024-11-23 23:00:10,567 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 546 transitions. Word has length 112 [2024-11-23 23:00:10,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:10,567 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 546 transitions. [2024-11-23 23:00:10,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:10,568 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 546 transitions. [2024-11-23 23:00:10,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-23 23:00:10,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:10,572 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:10,584 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:00:10,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:10,776 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:10,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:10,777 INFO L85 PathProgramCache]: Analyzing trace with hash -956353356, now seen corresponding path program 1 times [2024-11-23 23:00:10,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:10,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287054243] [2024-11-23 23:00:10,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:10,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:10,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:11,158 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:00:11,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:11,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287054243] [2024-11-23 23:00:11,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287054243] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:00:11,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251788053] [2024-11-23 23:00:11,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:11,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:11,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:00:11,168 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:00:11,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:00:11,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:11,572 INFO L256 TraceCheckSpWp]: Trace formula consists of 1060 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:00:11,577 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:00:11,599 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 23:00:11,599 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:00:11,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251788053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:11,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:00:11,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:00:11,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296374] [2024-11-23 23:00:11,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:11,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:11,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:11,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:11,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:00:11,601 INFO L87 Difference]: Start difference. First operand 359 states and 546 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:11,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:11,651 INFO L93 Difference]: Finished difference Result 761 states and 1176 transitions. [2024-11-23 23:00:11,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:11,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2024-11-23 23:00:11,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:11,657 INFO L225 Difference]: With dead ends: 761 [2024-11-23 23:00:11,657 INFO L226 Difference]: Without dead ends: 428 [2024-11-23 23:00:11,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:00:11,659 INFO L435 NwaCegarLoop]: 557 mSDtfsCounter, 126 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:11,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1056 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:11,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-23 23:00:11,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 420. [2024-11-23 23:00:11,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 326 states have (on average 1.5858895705521472) internal successors, (517), 329 states have internal predecessors, (517), 70 states have call successors, (70), 24 states have call predecessors, (70), 23 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-23 23:00:11,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 654 transitions. [2024-11-23 23:00:11,717 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 654 transitions. Word has length 117 [2024-11-23 23:00:11,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:11,717 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 654 transitions. [2024-11-23 23:00:11,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:11,717 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 654 transitions. [2024-11-23 23:00:11,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 23:00:11,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:11,723 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:11,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:00:11,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:11,924 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:11,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:11,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1520929810, now seen corresponding path program 1 times [2024-11-23 23:00:11,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:11,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363218195] [2024-11-23 23:00:11,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:11,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:11,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:12,234 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 23:00:12,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:12,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363218195] [2024-11-23 23:00:12,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363218195] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:00:12,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527162070] [2024-11-23 23:00:12,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:12,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:12,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:00:12,242 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:00:12,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:00:12,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:12,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:00:12,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:00:12,709 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 23:00:12,709 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:00:12,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527162070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:12,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:00:12,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 23:00:12,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445678133] [2024-11-23 23:00:12,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:12,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:00:12,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:12,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:00:12,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:00:12,715 INFO L87 Difference]: Start difference. First operand 420 states and 654 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 23:00:12,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:12,829 INFO L93 Difference]: Finished difference Result 831 states and 1298 transitions. [2024-11-23 23:00:12,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:00:12,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 137 [2024-11-23 23:00:12,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:12,835 INFO L225 Difference]: With dead ends: 831 [2024-11-23 23:00:12,836 INFO L226 Difference]: Without dead ends: 422 [2024-11-23 23:00:12,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:00:12,838 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 2 mSDsluCounter, 1600 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2137 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:12,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2137 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:12,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-23 23:00:12,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-23 23:00:12,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 327 states have (on average 1.584097859327217) internal successors, (518), 331 states have internal predecessors, (518), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (69), 66 states have call predecessors, (69), 67 states have call successors, (69) [2024-11-23 23:00:12,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 657 transitions. [2024-11-23 23:00:12,866 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 657 transitions. Word has length 137 [2024-11-23 23:00:12,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:12,867 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 657 transitions. [2024-11-23 23:00:12,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 23:00:12,867 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 657 transitions. [2024-11-23 23:00:12,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-23 23:00:12,871 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:12,871 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:12,882 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:00:13,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:13,072 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:13,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:13,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1957790977, now seen corresponding path program 1 times [2024-11-23 23:00:13,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:13,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809045973] [2024-11-23 23:00:13,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:13,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:13,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:13,321 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 23:00:13,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:13,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809045973] [2024-11-23 23:00:13,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809045973] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:00:13,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221553790] [2024-11-23 23:00:13,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:13,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:13,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:00:13,324 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:00:13,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:00:13,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:13,701 INFO L256 TraceCheckSpWp]: Trace formula consists of 1066 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:00:13,706 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:00:13,771 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:00:13,771 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:00:13,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221553790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:13,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:00:13,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 23:00:13,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131332407] [2024-11-23 23:00:13,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:13,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:00:13,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:13,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:00:13,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:00:13,778 INFO L87 Difference]: Start difference. First operand 422 states and 657 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:00:13,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:13,902 INFO L93 Difference]: Finished difference Result 833 states and 1303 transitions. [2024-11-23 23:00:13,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:00:13,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 119 [2024-11-23 23:00:13,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:13,909 INFO L225 Difference]: With dead ends: 833 [2024-11-23 23:00:13,910 INFO L226 Difference]: Without dead ends: 424 [2024-11-23 23:00:13,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:00:13,913 INFO L435 NwaCegarLoop]: 535 mSDtfsCounter, 2 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2123 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:13,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2123 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:00:13,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-23 23:00:13,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2024-11-23 23:00:13,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 328 states have (on average 1.5823170731707317) internal successors, (519), 333 states have internal predecessors, (519), 70 states have call successors, (70), 24 states have call predecessors, (70), 25 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2024-11-23 23:00:13,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 663 transitions. [2024-11-23 23:00:13,959 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 663 transitions. Word has length 119 [2024-11-23 23:00:13,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:13,960 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 663 transitions. [2024-11-23 23:00:13,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:00:13,960 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 663 transitions. [2024-11-23 23:00:13,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-23 23:00:13,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:13,967 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:13,980 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:00:14,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:14,169 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:14,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:14,169 INFO L85 PathProgramCache]: Analyzing trace with hash -762745358, now seen corresponding path program 1 times [2024-11-23 23:00:14,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:14,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291823540] [2024-11-23 23:00:14,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:14,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:14,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:14,413 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:00:14,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:14,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291823540] [2024-11-23 23:00:14,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291823540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:14,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:14,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:00:14,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727291780] [2024-11-23 23:00:14,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:14,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:00:14,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:14,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:00:14,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:00:14,417 INFO L87 Difference]: Start difference. First operand 424 states and 663 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:00:14,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:14,485 INFO L93 Difference]: Finished difference Result 825 states and 1294 transitions. [2024-11-23 23:00:14,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:00:14,486 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-23 23:00:14,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:14,489 INFO L225 Difference]: With dead ends: 825 [2024-11-23 23:00:14,490 INFO L226 Difference]: Without dead ends: 424 [2024-11-23 23:00:14,492 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:00:14,495 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 2 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:14,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2141 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:14,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-23 23:00:14,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2024-11-23 23:00:14,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 328 states have (on average 1.5823170731707317) internal successors, (519), 333 states have internal predecessors, (519), 70 states have call successors, (70), 24 states have call predecessors, (70), 25 states have return successors, (73), 66 states have call predecessors, (73), 67 states have call successors, (73) [2024-11-23 23:00:14,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 662 transitions. [2024-11-23 23:00:14,536 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 662 transitions. Word has length 120 [2024-11-23 23:00:14,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:14,538 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 662 transitions. [2024-11-23 23:00:14,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:00:14,538 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 662 transitions. [2024-11-23 23:00:14,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 23:00:14,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:14,542 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:14,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:00:14,543 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:14,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:14,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1448366075, now seen corresponding path program 1 times [2024-11-23 23:00:14,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:14,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260949980] [2024-11-23 23:00:14,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:14,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:14,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:14,769 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 23:00:14,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:14,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260949980] [2024-11-23 23:00:14,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260949980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:14,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:14,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:00:14,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496405507] [2024-11-23 23:00:14,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:14,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:00:14,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:14,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:00:14,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:00:14,771 INFO L87 Difference]: Start difference. First operand 424 states and 662 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 23:00:14,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:14,836 INFO L93 Difference]: Finished difference Result 827 states and 1297 transitions. [2024-11-23 23:00:14,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:00:14,836 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2024-11-23 23:00:14,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:14,840 INFO L225 Difference]: With dead ends: 827 [2024-11-23 23:00:14,840 INFO L226 Difference]: Without dead ends: 426 [2024-11-23 23:00:14,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:00:14,842 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 1 mSDsluCounter, 1605 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:14,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2144 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:14,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2024-11-23 23:00:14,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 426. [2024-11-23 23:00:14,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 329 states have (on average 1.580547112462006) internal successors, (520), 335 states have internal predecessors, (520), 70 states have call successors, (70), 24 states have call predecessors, (70), 26 states have return successors, (75), 66 states have call predecessors, (75), 67 states have call successors, (75) [2024-11-23 23:00:14,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 665 transitions. [2024-11-23 23:00:14,866 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 665 transitions. Word has length 140 [2024-11-23 23:00:14,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:14,866 INFO L471 AbstractCegarLoop]: Abstraction has 426 states and 665 transitions. [2024-11-23 23:00:14,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 23:00:14,866 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 665 transitions. [2024-11-23 23:00:14,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-23 23:00:14,869 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:14,869 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:14,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:00:14,870 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:14,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:14,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1983836131, now seen corresponding path program 1 times [2024-11-23 23:00:14,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:14,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047514931] [2024-11-23 23:00:14,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:14,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:14,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:15,067 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 23:00:15,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:15,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047514931] [2024-11-23 23:00:15,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047514931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:15,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:15,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:00:15,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941575105] [2024-11-23 23:00:15,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:15,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:00:15,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:15,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:00:15,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:00:15,069 INFO L87 Difference]: Start difference. First operand 426 states and 665 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 23:00:15,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:15,129 INFO L93 Difference]: Finished difference Result 829 states and 1300 transitions. [2024-11-23 23:00:15,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:00:15,130 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2024-11-23 23:00:15,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:15,133 INFO L225 Difference]: With dead ends: 829 [2024-11-23 23:00:15,133 INFO L226 Difference]: Without dead ends: 428 [2024-11-23 23:00:15,135 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:00:15,135 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 0 mSDsluCounter, 1600 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2137 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:15,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2137 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:15,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-23 23:00:15,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 426. [2024-11-23 23:00:15,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 329 states have (on average 1.580547112462006) internal successors, (520), 335 states have internal predecessors, (520), 70 states have call successors, (70), 24 states have call predecessors, (70), 26 states have return successors, (75), 66 states have call predecessors, (75), 67 states have call successors, (75) [2024-11-23 23:00:15,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 665 transitions. [2024-11-23 23:00:15,157 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 665 transitions. Word has length 141 [2024-11-23 23:00:15,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:15,157 INFO L471 AbstractCegarLoop]: Abstraction has 426 states and 665 transitions. [2024-11-23 23:00:15,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 23:00:15,158 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 665 transitions. [2024-11-23 23:00:15,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-23 23:00:15,160 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:15,161 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:15,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:00:15,161 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:15,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:15,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1865394657, now seen corresponding path program 1 times [2024-11-23 23:00:15,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:15,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023675915] [2024-11-23 23:00:15,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:15,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:15,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:15,380 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-23 23:00:15,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:15,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023675915] [2024-11-23 23:00:15,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023675915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:15,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:15,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:00:15,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421822909] [2024-11-23 23:00:15,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:15,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:00:15,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:15,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:00:15,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:00:15,382 INFO L87 Difference]: Start difference. First operand 426 states and 665 transitions. Second operand has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-23 23:00:15,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:15,569 INFO L93 Difference]: Finished difference Result 829 states and 1296 transitions. [2024-11-23 23:00:15,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:00:15,570 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 141 [2024-11-23 23:00:15,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:15,575 INFO L225 Difference]: With dead ends: 829 [2024-11-23 23:00:15,575 INFO L226 Difference]: Without dead ends: 428 [2024-11-23 23:00:15,577 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:00:15,577 INFO L435 NwaCegarLoop]: 529 mSDtfsCounter, 7 mSDsluCounter, 3145 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3674 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:15,578 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3674 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:00:15,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-23 23:00:15,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 428. [2024-11-23 23:00:15,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 331 states have (on average 1.5770392749244713) internal successors, (522), 336 states have internal predecessors, (522), 70 states have call successors, (70), 25 states have call predecessors, (70), 26 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2024-11-23 23:00:15,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 666 transitions. [2024-11-23 23:00:15,604 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 666 transitions. Word has length 141 [2024-11-23 23:00:15,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:15,604 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 666 transitions. [2024-11-23 23:00:15,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-23 23:00:15,605 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 666 transitions. [2024-11-23 23:00:15,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-23 23:00:15,607 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:15,608 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:15,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:00:15,608 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:15,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:15,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1427131634, now seen corresponding path program 1 times [2024-11-23 23:00:15,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:15,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759242554] [2024-11-23 23:00:15,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:15,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:15,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:15,808 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 23:00:15,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:15,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759242554] [2024-11-23 23:00:15,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759242554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:15,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:15,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:00:15,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423511965] [2024-11-23 23:00:15,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:15,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:00:15,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:15,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:00:15,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:00:15,809 INFO L87 Difference]: Start difference. First operand 428 states and 666 transitions. Second operand has 8 states, 7 states have (on average 12.0) internal successors, (84), 8 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-23 23:00:16,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:16,010 INFO L93 Difference]: Finished difference Result 834 states and 1306 transitions. [2024-11-23 23:00:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:00:16,011 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 8 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 123 [2024-11-23 23:00:16,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:16,014 INFO L225 Difference]: With dead ends: 834 [2024-11-23 23:00:16,015 INFO L226 Difference]: Without dead ends: 433 [2024-11-23 23:00:16,016 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:00:16,017 INFO L435 NwaCegarLoop]: 531 mSDtfsCounter, 5 mSDsluCounter, 3157 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3688 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:16,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3688 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:00:16,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2024-11-23 23:00:16,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 431. [2024-11-23 23:00:16,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 333 states have (on average 1.5735735735735736) internal successors, (524), 339 states have internal predecessors, (524), 70 states have call successors, (70), 25 states have call predecessors, (70), 27 states have return successors, (79), 66 states have call predecessors, (79), 67 states have call successors, (79) [2024-11-23 23:00:16,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 673 transitions. [2024-11-23 23:00:16,047 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 673 transitions. Word has length 123 [2024-11-23 23:00:16,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:16,048 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 673 transitions. [2024-11-23 23:00:16,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 8 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-23 23:00:16,048 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 673 transitions. [2024-11-23 23:00:16,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-23 23:00:16,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:16,052 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:16,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:00:16,052 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:16,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:16,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1193635706, now seen corresponding path program 1 times [2024-11-23 23:00:16,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:16,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790243839] [2024-11-23 23:00:16,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:16,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:16,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:16,231 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:16,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:16,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790243839] [2024-11-23 23:00:16,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790243839] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:00:16,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374520570] [2024-11-23 23:00:16,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:16,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:16,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:00:16,235 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:00:16,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:00:16,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:16,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:00:16,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:00:16,669 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:16,669 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:00:16,799 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:16,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374520570] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:00:16,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:00:16,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 23:00:16,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389826174] [2024-11-23 23:00:16,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:00:16,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:00:16,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:16,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:00:16,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:00:16,801 INFO L87 Difference]: Start difference. First operand 431 states and 673 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:00:17,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:17,055 INFO L93 Difference]: Finished difference Result 1014 states and 1643 transitions. [2024-11-23 23:00:17,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:00:17,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 143 [2024-11-23 23:00:17,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:17,063 INFO L225 Difference]: With dead ends: 1014 [2024-11-23 23:00:17,064 INFO L226 Difference]: Without dead ends: 842 [2024-11-23 23:00:17,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:00:17,066 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 374 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 2531 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:17,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 2531 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:00:17,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-11-23 23:00:17,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 818. [2024-11-23 23:00:17,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 818 states, 641 states have (on average 1.639625585023401) internal successors, (1051), 647 states have internal predecessors, (1051), 149 states have call successors, (149), 25 states have call predecessors, (149), 27 states have return successors, (168), 145 states have call predecessors, (168), 146 states have call successors, (168) [2024-11-23 23:00:17,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 1368 transitions. [2024-11-23 23:00:17,134 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 1368 transitions. Word has length 143 [2024-11-23 23:00:17,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:17,135 INFO L471 AbstractCegarLoop]: Abstraction has 818 states and 1368 transitions. [2024-11-23 23:00:17,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:00:17,135 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 1368 transitions. [2024-11-23 23:00:17,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 23:00:17,142 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:17,142 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:17,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 23:00:17,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d07731d-6c42-4284-bcf8-989312072dba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:00:17,346 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:17,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:17,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1460583913, now seen corresponding path program 1 times [2024-11-23 23:00:17,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:17,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389098841] [2024-11-23 23:00:17,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:17,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:17,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:17,446 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:00:17,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:17,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389098841] [2024-11-23 23:00:17,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389098841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:17,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:17,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:17,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231285063] [2024-11-23 23:00:17,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:17,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:17,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:17,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:17,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:17,448 INFO L87 Difference]: Start difference. First operand 818 states and 1368 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:17,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:17,514 INFO L93 Difference]: Finished difference Result 1958 states and 3325 transitions. [2024-11-23 23:00:17,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:17,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-23 23:00:17,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:17,524 INFO L225 Difference]: With dead ends: 1958 [2024-11-23 23:00:17,524 INFO L226 Difference]: Without dead ends: 1209 [2024-11-23 23:00:17,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:17,528 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 124 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:17,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1110 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:17,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2024-11-23 23:00:17,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1201. [2024-11-23 23:00:17,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1201 states, 945 states have (on average 1.655026455026455) internal successors, (1564), 951 states have internal predecessors, (1564), 228 states have call successors, (228), 25 states have call predecessors, (228), 27 states have return successors, (257), 224 states have call predecessors, (257), 225 states have call successors, (257) [2024-11-23 23:00:17,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1201 states to 1201 states and 2049 transitions. [2024-11-23 23:00:17,603 INFO L78 Accepts]: Start accepts. Automaton has 1201 states and 2049 transitions. Word has length 131 [2024-11-23 23:00:17,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:17,605 INFO L471 AbstractCegarLoop]: Abstraction has 1201 states and 2049 transitions. [2024-11-23 23:00:17,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:17,605 INFO L276 IsEmpty]: Start isEmpty. Operand 1201 states and 2049 transitions. [2024-11-23 23:00:17,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-23 23:00:17,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:17,614 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:17,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:00:17,614 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:17,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:17,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1734743120, now seen corresponding path program 1 times [2024-11-23 23:00:17,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:17,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751577070] [2024-11-23 23:00:17,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:17,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:17,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:17,712 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:00:17,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:17,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751577070] [2024-11-23 23:00:17,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751577070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:17,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:17,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:17,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660426690] [2024-11-23 23:00:17,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:17,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:17,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:17,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:17,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:17,714 INFO L87 Difference]: Start difference. First operand 1201 states and 2049 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:17,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:17,804 INFO L93 Difference]: Finished difference Result 2890 states and 4966 transitions. [2024-11-23 23:00:17,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:17,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-23 23:00:17,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:17,818 INFO L225 Difference]: With dead ends: 2890 [2024-11-23 23:00:17,818 INFO L226 Difference]: Without dead ends: 1809 [2024-11-23 23:00:17,823 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:17,824 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 122 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:17,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1082 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:17,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2024-11-23 23:00:17,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1801. [2024-11-23 23:00:17,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1801 states, 1426 states have (on average 1.6654978962131837) internal successors, (2375), 1432 states have internal predecessors, (2375), 347 states have call successors, (347), 25 states have call predecessors, (347), 27 states have return successors, (376), 343 states have call predecessors, (376), 344 states have call successors, (376) [2024-11-23 23:00:17,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1801 states and 3098 transitions. [2024-11-23 23:00:17,934 INFO L78 Accepts]: Start accepts. Automaton has 1801 states and 3098 transitions. Word has length 132 [2024-11-23 23:00:17,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:17,935 INFO L471 AbstractCegarLoop]: Abstraction has 1801 states and 3098 transitions. [2024-11-23 23:00:17,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:17,935 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 3098 transitions. [2024-11-23 23:00:17,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 23:00:17,949 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:17,949 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:17,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:00:17,949 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:17,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:17,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1404363527, now seen corresponding path program 1 times [2024-11-23 23:00:17,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:17,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086305176] [2024-11-23 23:00:17,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:17,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:17,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:18,048 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:18,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:18,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086305176] [2024-11-23 23:00:18,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086305176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:18,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:18,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:18,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818378075] [2024-11-23 23:00:18,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:18,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:18,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:18,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:18,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:18,051 INFO L87 Difference]: Start difference. First operand 1801 states and 3098 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:18,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:18,213 INFO L93 Difference]: Finished difference Result 4287 states and 7438 transitions. [2024-11-23 23:00:18,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:18,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-23 23:00:18,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:18,233 INFO L225 Difference]: With dead ends: 4287 [2024-11-23 23:00:18,233 INFO L226 Difference]: Without dead ends: 2727 [2024-11-23 23:00:18,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:18,240 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 120 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:18,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1079 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:18,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2727 states. [2024-11-23 23:00:18,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2727 to 2719. [2024-11-23 23:00:18,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2719 states, 2182 states have (on average 1.6741521539871678) internal successors, (3653), 2188 states have internal predecessors, (3653), 509 states have call successors, (509), 25 states have call predecessors, (509), 27 states have return successors, (554), 505 states have call predecessors, (554), 506 states have call successors, (554) [2024-11-23 23:00:18,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2719 states to 2719 states and 4716 transitions. [2024-11-23 23:00:18,423 INFO L78 Accepts]: Start accepts. Automaton has 2719 states and 4716 transitions. Word has length 152 [2024-11-23 23:00:18,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:18,423 INFO L471 AbstractCegarLoop]: Abstraction has 2719 states and 4716 transitions. [2024-11-23 23:00:18,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:18,424 INFO L276 IsEmpty]: Start isEmpty. Operand 2719 states and 4716 transitions. [2024-11-23 23:00:18,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 23:00:18,442 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:18,442 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:18,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:00:18,443 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:18,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:18,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1975796127, now seen corresponding path program 1 times [2024-11-23 23:00:18,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:18,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961696446] [2024-11-23 23:00:18,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:18,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:18,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:18,535 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:18,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:18,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961696446] [2024-11-23 23:00:18,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961696446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:18,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:18,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:18,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959571830] [2024-11-23 23:00:18,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:18,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:18,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:18,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:18,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:18,539 INFO L87 Difference]: Start difference. First operand 2719 states and 4716 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:18,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:18,743 INFO L93 Difference]: Finished difference Result 6490 states and 11344 transitions. [2024-11-23 23:00:18,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:18,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-23 23:00:18,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:18,772 INFO L225 Difference]: With dead ends: 6490 [2024-11-23 23:00:18,772 INFO L226 Difference]: Without dead ends: 4209 [2024-11-23 23:00:18,783 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:18,783 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 118 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:18,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1079 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:18,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4209 states. [2024-11-23 23:00:19,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4209 to 4201. [2024-11-23 23:00:19,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4201 states, 3419 states have (on average 1.6803158818367945) internal successors, (5745), 3425 states have internal predecessors, (5745), 754 states have call successors, (754), 25 states have call predecessors, (754), 27 states have return successors, (825), 750 states have call predecessors, (825), 751 states have call successors, (825) [2024-11-23 23:00:19,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4201 states to 4201 states and 7324 transitions. [2024-11-23 23:00:19,116 INFO L78 Accepts]: Start accepts. Automaton has 4201 states and 7324 transitions. Word has length 153 [2024-11-23 23:00:19,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:19,116 INFO L471 AbstractCegarLoop]: Abstraction has 4201 states and 7324 transitions. [2024-11-23 23:00:19,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:19,117 INFO L276 IsEmpty]: Start isEmpty. Operand 4201 states and 7324 transitions. [2024-11-23 23:00:19,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 23:00:19,142 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:19,142 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:19,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:00:19,142 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:19,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:19,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1374889657, now seen corresponding path program 1 times [2024-11-23 23:00:19,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:19,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801698841] [2024-11-23 23:00:19,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:19,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:19,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:19,226 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:00:19,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:19,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801698841] [2024-11-23 23:00:19,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801698841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:19,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:19,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:19,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461522297] [2024-11-23 23:00:19,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:19,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:19,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:19,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:19,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:19,230 INFO L87 Difference]: Start difference. First operand 4201 states and 7324 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:19,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:19,599 INFO L93 Difference]: Finished difference Result 10429 states and 18279 transitions. [2024-11-23 23:00:19,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:19,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-23 23:00:19,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:19,651 INFO L225 Difference]: With dead ends: 10429 [2024-11-23 23:00:19,651 INFO L226 Difference]: Without dead ends: 6887 [2024-11-23 23:00:19,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:19,669 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 116 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:19,670 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1094 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:19,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6887 states. [2024-11-23 23:00:20,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6887 to 6879. [2024-11-23 23:00:20,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6879 states, 5604 states have (on average 1.676481084939329) internal successors, (9395), 5610 states have internal predecessors, (9395), 1247 states have call successors, (1247), 25 states have call predecessors, (1247), 27 states have return successors, (1362), 1243 states have call predecessors, (1362), 1244 states have call successors, (1362) [2024-11-23 23:00:20,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6879 states to 6879 states and 12004 transitions. [2024-11-23 23:00:20,171 INFO L78 Accepts]: Start accepts. Automaton has 6879 states and 12004 transitions. Word has length 135 [2024-11-23 23:00:20,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:20,172 INFO L471 AbstractCegarLoop]: Abstraction has 6879 states and 12004 transitions. [2024-11-23 23:00:20,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:20,172 INFO L276 IsEmpty]: Start isEmpty. Operand 6879 states and 12004 transitions. [2024-11-23 23:00:20,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 23:00:20,205 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:20,205 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:20,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 23:00:20,206 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:20,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:20,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1798586429, now seen corresponding path program 1 times [2024-11-23 23:00:20,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:20,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015445635] [2024-11-23 23:00:20,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:20,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:20,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:20,298 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:20,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:20,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015445635] [2024-11-23 23:00:20,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015445635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:20,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:20,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:20,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902389652] [2024-11-23 23:00:20,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:20,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:20,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:20,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:20,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:20,302 INFO L87 Difference]: Start difference. First operand 6879 states and 12004 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:20,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:20,785 INFO L93 Difference]: Finished difference Result 17436 states and 30607 transitions. [2024-11-23 23:00:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:20,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-23 23:00:20,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:20,879 INFO L225 Difference]: With dead ends: 17436 [2024-11-23 23:00:20,880 INFO L226 Difference]: Without dead ends: 11577 [2024-11-23 23:00:20,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:20,910 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 114 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:20,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1086 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:20,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11577 states. [2024-11-23 23:00:21,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11577 to 11569. [2024-11-23 23:00:21,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11569 states, 9472 states have (on average 1.676414695945946) internal successors, (15879), 9478 states have internal predecessors, (15879), 2069 states have call successors, (2069), 25 states have call predecessors, (2069), 27 states have return successors, (2262), 2065 states have call predecessors, (2262), 2066 states have call successors, (2262) [2024-11-23 23:00:21,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11569 states to 11569 states and 20210 transitions. [2024-11-23 23:00:21,798 INFO L78 Accepts]: Start accepts. Automaton has 11569 states and 20210 transitions. Word has length 155 [2024-11-23 23:00:21,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:21,798 INFO L471 AbstractCegarLoop]: Abstraction has 11569 states and 20210 transitions. [2024-11-23 23:00:21,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:21,799 INFO L276 IsEmpty]: Start isEmpty. Operand 11569 states and 20210 transitions. [2024-11-23 23:00:21,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 23:00:21,868 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:21,868 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:21,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 23:00:21,869 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:21,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:21,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2005902601, now seen corresponding path program 1 times [2024-11-23 23:00:21,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:21,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435441919] [2024-11-23 23:00:21,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:21,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:22,004 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:22,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:22,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435441919] [2024-11-23 23:00:22,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435441919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:22,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:22,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:22,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25774323] [2024-11-23 23:00:22,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:22,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:22,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:22,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:22,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:22,009 INFO L87 Difference]: Start difference. First operand 11569 states and 20210 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:23,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:23,070 INFO L93 Difference]: Finished difference Result 27631 states and 48213 transitions. [2024-11-23 23:00:23,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:23,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2024-11-23 23:00:23,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:23,193 INFO L225 Difference]: With dead ends: 27631 [2024-11-23 23:00:23,193 INFO L226 Difference]: Without dead ends: 18004 [2024-11-23 23:00:23,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:23,240 INFO L435 NwaCegarLoop]: 546 mSDtfsCounter, 112 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:23,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1056 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:23,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18004 states. [2024-11-23 23:00:24,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18004 to 17996. [2024-11-23 23:00:24,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17996 states, 14696 states have (on average 1.6520821992378878) internal successors, (24279), 14702 states have internal predecessors, (24279), 3272 states have call successors, (3272), 25 states have call predecessors, (3272), 27 states have return successors, (3609), 3268 states have call predecessors, (3609), 3269 states have call successors, (3609) [2024-11-23 23:00:24,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17996 states to 17996 states and 31160 transitions. [2024-11-23 23:00:24,560 INFO L78 Accepts]: Start accepts. Automaton has 17996 states and 31160 transitions. Word has length 156 [2024-11-23 23:00:24,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:24,561 INFO L471 AbstractCegarLoop]: Abstraction has 17996 states and 31160 transitions. [2024-11-23 23:00:24,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:24,562 INFO L276 IsEmpty]: Start isEmpty. Operand 17996 states and 31160 transitions. [2024-11-23 23:00:24,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-23 23:00:24,621 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:24,623 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:24,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:00:24,623 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:24,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:24,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1890946780, now seen corresponding path program 1 times [2024-11-23 23:00:24,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:24,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338582350] [2024-11-23 23:00:24,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:24,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:24,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:24,738 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:24,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:24,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338582350] [2024-11-23 23:00:24,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338582350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:24,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:24,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:24,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77607397] [2024-11-23 23:00:24,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:24,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:24,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:24,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:24,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:24,741 INFO L87 Difference]: Start difference. First operand 17996 states and 31160 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:26,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:26,206 INFO L93 Difference]: Finished difference Result 47613 states and 82737 transitions. [2024-11-23 23:00:26,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:26,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-23 23:00:26,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:26,423 INFO L225 Difference]: With dead ends: 47613 [2024-11-23 23:00:26,424 INFO L226 Difference]: Without dead ends: 32137 [2024-11-23 23:00:26,492 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:26,492 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 110 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:26,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1082 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:26,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32137 states. [2024-11-23 23:00:28,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32137 to 32129. [2024-11-23 23:00:28,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32129 states, 26379 states have (on average 1.6483945562758255) internal successors, (43483), 26385 states have internal predecessors, (43483), 5722 states have call successors, (5722), 25 states have call predecessors, (5722), 27 states have return successors, (6333), 5718 states have call predecessors, (6333), 5719 states have call successors, (6333) [2024-11-23 23:00:28,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32129 states to 32129 states and 55538 transitions. [2024-11-23 23:00:28,654 INFO L78 Accepts]: Start accepts. Automaton has 32129 states and 55538 transitions. Word has length 157 [2024-11-23 23:00:28,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:28,655 INFO L471 AbstractCegarLoop]: Abstraction has 32129 states and 55538 transitions. [2024-11-23 23:00:28,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:28,655 INFO L276 IsEmpty]: Start isEmpty. Operand 32129 states and 55538 transitions. [2024-11-23 23:00:28,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-23 23:00:28,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:28,722 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:28,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 23:00:28,722 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:28,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:28,723 INFO L85 PathProgramCache]: Analyzing trace with hash -485025231, now seen corresponding path program 1 times [2024-11-23 23:00:28,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:28,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075453244] [2024-11-23 23:00:28,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:28,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:28,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:28,824 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:28,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:28,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075453244] [2024-11-23 23:00:28,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075453244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:28,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:28,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:28,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761420644] [2024-11-23 23:00:28,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:28,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:28,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:28,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:28,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:28,827 INFO L87 Difference]: Start difference. First operand 32129 states and 55538 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:31,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:31,005 INFO L93 Difference]: Finished difference Result 87675 states and 152004 transitions. [2024-11-23 23:00:31,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:31,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 158 [2024-11-23 23:00:31,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:31,406 INFO L225 Difference]: With dead ends: 87675 [2024-11-23 23:00:31,406 INFO L226 Difference]: Without dead ends: 58905 [2024-11-23 23:00:31,520 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:31,523 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 108 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:31,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1082 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:31,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58905 states. [2024-11-23 23:00:35,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58905 to 58897. [2024-11-23 23:00:35,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58897 states, 48634 states have (on average 1.6436443640251677) internal successors, (79937), 48640 states have internal predecessors, (79937), 10235 states have call successors, (10235), 25 states have call predecessors, (10235), 27 states have return successors, (11378), 10231 states have call predecessors, (11378), 10232 states have call successors, (11378) [2024-11-23 23:00:35,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58897 states to 58897 states and 101550 transitions. [2024-11-23 23:00:35,784 INFO L78 Accepts]: Start accepts. Automaton has 58897 states and 101550 transitions. Word has length 158 [2024-11-23 23:00:35,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:35,784 INFO L471 AbstractCegarLoop]: Abstraction has 58897 states and 101550 transitions. [2024-11-23 23:00:35,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:35,785 INFO L276 IsEmpty]: Start isEmpty. Operand 58897 states and 101550 transitions. [2024-11-23 23:00:36,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 23:00:36,109 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:36,109 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:36,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 23:00:36,110 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:36,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:36,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1504334026, now seen corresponding path program 1 times [2024-11-23 23:00:36,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:36,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618496421] [2024-11-23 23:00:36,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:36,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:36,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:36,223 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:00:36,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:36,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618496421] [2024-11-23 23:00:36,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618496421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:36,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:36,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:36,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572450245] [2024-11-23 23:00:36,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:36,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:36,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:36,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:36,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:36,226 INFO L87 Difference]: Start difference. First operand 58897 states and 101550 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:39,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:39,401 INFO L93 Difference]: Finished difference Result 110247 states and 190494 transitions. [2024-11-23 23:00:39,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:39,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 140 [2024-11-23 23:00:39,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:40,100 INFO L225 Difference]: With dead ends: 110247 [2024-11-23 23:00:40,100 INFO L226 Difference]: Without dead ends: 110075 [2024-11-23 23:00:40,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:40,154 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 103 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:40,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1096 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:00:40,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110075 states. [2024-11-23 23:00:44,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110075 to 110067. [2024-11-23 23:00:44,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110067 states, 91436 states have (on average 1.6378231768668796) internal successors, (149756), 91442 states have internal predecessors, (149756), 18603 states have call successors, (18603), 25 states have call predecessors, (18603), 27 states have return successors, (20792), 18599 states have call predecessors, (20792), 18600 states have call successors, (20792) [2024-11-23 23:00:45,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110067 states to 110067 states and 189151 transitions. [2024-11-23 23:00:45,210 INFO L78 Accepts]: Start accepts. Automaton has 110067 states and 189151 transitions. Word has length 140 [2024-11-23 23:00:45,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:45,211 INFO L471 AbstractCegarLoop]: Abstraction has 110067 states and 189151 transitions. [2024-11-23 23:00:45,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:00:45,211 INFO L276 IsEmpty]: Start isEmpty. Operand 110067 states and 189151 transitions. [2024-11-23 23:00:45,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 23:00:45,314 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:45,315 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:45,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 23:00:45,315 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:45,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:45,316 INFO L85 PathProgramCache]: Analyzing trace with hash -2136637104, now seen corresponding path program 1 times [2024-11-23 23:00:45,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:45,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975255812] [2024-11-23 23:00:45,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:45,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:46,187 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:00:46,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:46,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975255812] [2024-11-23 23:00:46,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975255812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:46,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:46,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:00:46,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597425718] [2024-11-23 23:00:46,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:46,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:00:46,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:46,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:00:46,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:00:46,192 INFO L87 Difference]: Start difference. First operand 110067 states and 189151 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 23:00:52,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:52,952 INFO L93 Difference]: Finished difference Result 211963 states and 365726 transitions. [2024-11-23 23:00:52,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:00:52,953 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2024-11-23 23:00:52,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:54,268 INFO L225 Difference]: With dead ends: 211963 [2024-11-23 23:00:54,268 INFO L226 Difference]: Without dead ends: 211799 [2024-11-23 23:00:54,363 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:00:54,366 INFO L435 NwaCegarLoop]: 602 mSDtfsCounter, 491 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 2798 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:54,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 2798 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:00:54,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211799 states.